Elina matkustaa Bibble-tuhkelonsa kanssa ihmeellisessä kristallipalatsissa sijaitsevaan keijukouluun. Siellä hän tapaa muut keijukokelaat, jotka on valittu osallistumaan vuosittaiseen kevätlentoon ja luomaan taianomaisesti vuodenajan ensimmäinen sateenkaari. Julman Lavernan yrittäessä pysäyttää lennon ja uhatessa syöstä Fairytopian kymmeneksi vuodeksi ankaran talven armoille, Elinan ja hänen uusien ystäviensä on opittava, että ”yhdessä me olemme vahvoja”.