Fahim, l'ancien génie de la lampe, est désespéré. Il veut offrir à sa bien aimée Mme Raifort une rose bleue, comme dans le conte des Mille et Une Nuit qu'elle préfère ! Sur une idée d'Oscar, le génie entraîne nos héros directement dans l'univers fantastique du conte. Ensemble, ils vont devoir réussir plusieurs épreuve pour trouver la rose bleue... A moins que ces épreuves aient un autre but.