Deux jeunes plongeurs ont remonté de l'épave d'un navire grec un vase représentant le combat de Thésée contre le minotaure. L'archéologue qui dirige l'expédition passe la nuit à leur raconter l'histoire de ce roi d'Athènes qui fut l'inventeur de la démocratie et le héros de nombreuses légendes et d'oeuvres d'art.

Quand un charmant garçon des rues du nom d'Aladdin cherche à conquérir le coeur de la belle, énigmatique et fougueuse princesse Jasmine, il fait appel au tout puissant Génie, le seul qui puisse lui permettre de réaliser trois voeux, dont celui de devenir le prince Ali pour mieux accéder au palais...