In de 73 minuten durende Sprookjesboom de Film belanden Roodkapje, Wolf, Assepoester, Reus en Klein Duimpje uit het Sprookjesbos per ongeluk in het onbekende Winterland. De bewoners willen heel graag terug naar huis, maar daarvoor moeten ze eerst vijf kristallen vinden. Tijdens deze zoektocht probeert Heks daar een stokje voor te steken.
In Winterland ontmoeten de sprookjesbos bewoners ijskabouter Kluns, IJsdraak en IJsfakir, de Winterland bewoners. Gaat het de Sprookjesbosbewoners lukken om weer terug te komen in het Sprookjesbos?