Héroïne incontestée de la guerre menée par la petite communauté des Fables contre l'Adversaire, la Belle au Bois Dormant n'en a pas moins payé le prix fort. Plongée dans un profond sommeil, elle attend depuis le baiser de l'amour véritable. Qui aurait pu prévoir que l'heureux élu serait le célèbre et présomptueux Prince des voleurs, Ali Baba? Accompagné d'un odieux petit génie, tous trois doivent à présent trouver le moyen d'échapper au bras droit de l'ennemi vaincu: la glaçante Reine des Neiges.