Er is niet veel tijd verstreken sinds de avonturen van Toku, Enril, Deo en Magmok in “LostWinds”.

Toen ontdekkingsreiziger Notéa plotseling terugkwam van een expeditie, bracht hij treurig nieuws met zich mee. Tijdens zijn zoektocht naar de ruïnes van Melodia, is Toku's moeder op mysterieuze wijze verdwenen. De verstrooide overblijfselen van haar geliefde dagboek vormen de enige aanwijzingen naar haar verblijfplaats.

Als dank voor het redden van zijn leven, krijgen Toku en Enril van de bewaker Magmok de belofte dat hij ze zal helpen, wanneer ze de bergen in trekken, op zoek naar Magdi.

Toku en Enril komen aan in Zomerplasdorp, een pittoreske plaats die gebukt gaat onder een eeuwig voortdurende winter. Zorgwekkender is nog dat de inwoners in angst leven voor de woeste monsters die zich in de sneeuw verbergen.

Toku en Enril vrezen het ergste. En aangezien de ijzige kou zijn tol eist, zoeken de twee hulp bij Sonté, de Spirit of Seasons. Sonté's krachten om seizoenen te veranderen is hun enige kans om de hopeloze toestand in Zomerplasdorp te keren en een oude vloek op te heffen die Melodia achtervolgt.

Toku en Enril reizen verder, maar de gebeurtenissen blijven onverwachte wendingen nemen. Terwijl ze hun nieuwe krachten voorzichtig toepassen in hachelijke situaties, raken Toku en Enril verstrikt in een race tegen de klok om niet alleen het leven van Toku's moeder te redden, maar ook de toekomst van Mistralis...