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ží. Rosa se spolu s vílou Majoránkou noří do vln a snaží se krádeži přijít na kloub. Moře ale není pro dvě suchozemské dívky příliš přívětivé prostředí. Dostanou se ve zdraví zpátky na souš a vyřeší záhadu ukradeného žezla?