Héroïne de la guerre menée par la petite communauté des fables contre la reine des Neiges, la Belle au bois dormant est plongée depuis dans un profond sommeil, et attend le baiser de l'amour véritable. Or, l'heureux élu n'est autre que le célèbre prince des voleurs, Ali Baba. Accompagné d'un affreux petit génie, ce dernier doit trouver le moyen d'échapper à l'ennemie.