In alweer haar tweede filmavontuur droomt Prinses Lillifee over een baby eenhoorn. Het is de baby van haar vriendin Rosalie. Wanneer Lillifee wakker wordt, is baby Lucy op magische wijze uit haar droom gestapt en zit Lucy ineens bij Lillifee op bed. Samen met haar vriendjes besluit Lillifee Lucy terug naar haar ouders te brengen. Hiervoor moet de groep naar buurland Bluetopia. Bij aankomst blijkt winterkoning Staal het rijk in een diepe winterslaap te hebben gebracht. Hij heeft alles en iedereen bevroren. Ook de ouders van Lucy. Zal het Lillifee en haar vriendjes lukken om Staal van de troon te stoten?