Podczas świąt Bożego Narodzenia trójka tokijskich bezdomnych znajduje na śmietniku niemowlę. Przyjaciele postanawiają odszukać rodziców dziecka.

Sheeta i Pazu wyruszają w niezwykłą podróż, aby odnaleźć legendarny latający zamek.