D'après la pièce de Shakespeare, Le Songe d'une nuit d'été, ce film de marionnettes destiné aux adultes met en scène les trois univers de cette histoire complexe : l'Athènes patricienne, le milieu populaire et le monde magique des elfes et des nymphes.
Au Maghreb, les colons français se préparent à entrer en guerre contre les troupes du roi déchu et ses alliés européens, ennemis de la France. Mais cette guerre sera perturbée par l'apparition d'une mystérieuse planète, dont l'attraction va attirer à elle cette partie de l'Afrique du Nord, ainsi que la Gibraltar britannique. Les deux camps belligérants vont donc se retrouver sur cette planète itinérante, peuplée de créatures préhistoriques. Dans le même temps, le lieutenant Servadac, un français, va tomber amoureux d'Angelik, belle espagnole ayant fui des trafiquants forcément mal intentionnés, et va tenter de la protéger à la fois de ses oppresseurs, de la guerre, des dangers de la planète, tout en essayant d'éviter qu'elle ne soit reprise par ses frères, partis à sa rescousse pour la ramener en Espagne.
Dans ce conte oriental illustré à la manière des miniatures persanes, Ali, un jeune pêcheur, sauve la vie d'un pirate qui a dissimulé un trésor sur l'île aux oiseaux. Ali le retrouve avec l'aide des habitants de l'île, et ces nouvelles richesses apportent leur lot de joies et de peines. En effet personne ne songe plus à travailler et bientôt la famine menace la population...
Dans le royaume chinois, tout le peuple se régale du chant merveilleux d'un rossignol du jardin de l'empereur. Celui-ci l'envoie chercher pour assister à un repas. Charmé lui aussi par sa musique, il décide de le garder avec lui, dans une cage. Jusqu'au jour ou son voisin, l'empereur du Japon, lui offre un oiseau de pierres précieuses, pouvant chanter une valse (la même, toujours) autant magique que si ce fut le vrai rossignol.
Au début du XX siècle, un jeune poète, Petr Hudec, prend une chambre dans un hôtel mystérieux de style Art nouveau, l'Hôtel Svět, et est retrouvé assassiné. Son journal intime permet de remonter le cours des événements et d'arriver à Veronika, une jeune fille avec laquelle Hudec avait rendez-vous. Pendant l'investigation, des clients bizarres arpentent les couloirs et occupent les chambres de l'hôtel.