Héroïne de la guerre menée par la petite communauté des fables contre la Reine des neiges, la Belle au bois dormant en a payé le prix fort. Plongée depuis dans un profond sommeil, elle 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 odieux petit génie, ce dernier doit trouver le moyen d'échapper à l'ennemi vaincue.