Le Chapitaine adore les chats, qui sont plus nombreux sur son bateau que les marins. Les autres commerçants se moquent de lui. Mais un jour, il part en mer et aborde une petite île isolée. La jeune reine de l'île est ravie d'accueillir le Chapitaine et tous ses chats.

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...