Haru, une lycéenne, sauve un chat d'une mort certaine. Mais l'animal n'est autre que le Prince du royaume des chats, et la jeune fille se retrouve plongée bien malgré elle dans un monde parallèle où les félins obéissent au tout-puissant Roi des chats...
Sheeta, jeune adolescente poursuivie par des militaires qui convoitent la pierre magique qu'elle possède, rencontre Pazu, un jeune mécanicien rêvant de devenir pilote. Ensemble, ils décident de se lancer à la recherche d'une légendaire cité volante.
Brésil, 1970, la Coupe du Monde de football bat son plein et le régime politique se durcit. C’est dans ce contexte chaotique que les parents de Mauro, 12 ans, décident de « partir en vacances ». En réalité ils fuient la dictature et confient leur fils à son grand-père. Mais celui-ci n’est pas au rendez-vous et Mauro est recueilli par la communauté haute en couleur du quartier juif de Sao Paulo.