Tym razem nasza tytułowa bohaterka musi odnaleźć zaginione kryształy skradzione przez chciwego Króla, w przeciwnym razie Kryształowe Królestwo już na zawsze zostanie pozbawione kolorów. Na szczęście do pomocy ma swoich wiernych przyjaciół (po raz pierwszy możemy wcielić się w postać Butka) i cały szereg akrobatycznych umiejętności (latanie dzięki motylim skrzydłom), jak również magiczną różdżkę.
