Abdullah mène une vie tranquille dans le sultanat de Rajput jusqu'au jour où il achète à un mystérieux étranger un tapis magique qui le transporte dans un jardin merveilleux. Il y rencontre la princesse de ses rêves, Fleur-de-la-Nuit. Mais, peu après, celle-ci va être enlevée par un effroyable djinn... Pour retrouver sa bien-aimée, Abdullah est prêt à tout: dans sa quête, il croise un vieux soldat, un génie dans sa bouteille, un château volant rempli de princesses, des chats et des chiens aux pouvoirs étranges, qui tous réservent bien des surprises... car rien n'est en réalité ce qu'il semble être!