Dans son merveilleux palais, le sultan s'ennuie. Impossible de trouver un adversaire pour jouer avec lui à son jeu préféré, le chatrang. La princesse Amina lui donne alors un conseil : faire venir son vieil ami, le génie. Le sultan s'exécute, et sous ses yeux éberlués apparaît... Ayu, la fille du génie !
Incapable de jouer au chatrang, elle se lie très vite d'amitié avec Amina.
Un jour, les deux amies découvrent un intrus dans le jardin du palais : Ahmed, un jeune garçon taquin. Surprise, Ayu laisse échapper un sort qui touche... le sultan, transformé en statue de pierre. Les trois enfants vont alors tout tenter pour le sauver. C'est le début d'une grande aventure !