Dobrodružství Rosy v Zemi kouzel se tentokrát odehrává zčásti ve vodní říši. Králi moří Neptunovi někdo ukradl drahocenné žezlo, které kdysi vyhrál v šermířském souboji nad králem Země kouzel Tristanem. Neptun z krádeže podezírá právě Tristana, a proto na celou zemi seslal příval bouří. Ve chvíli, kdy se Rosa v pohodlí domova rozmýšlí, zda se přihlásí na konkurz do Královské baletní školy, kouzelné střevíčky ji přenesou na rozbouřené mořské pobřeží.