Раньше страной правил крутой дух, который наводил страх и хаос. Но его сверг великий герой, и на трон села молодая дворянка Мелисса. Она была не менее сильной, чем её предшественник, но гораздо более миролюбивой. Большинство героев признали её новым правителем.

Но однажды случилось невероятное: Мелисса потеряла всю свою магию и оказалась под страшным проклятием, как Марина и Люфия, которые когда-то её подвели. Теперь девушкам предстоит опасное приключение в самые дальние уголки мира в поисках редкого зелья, которое может спасти их от проклятия и вернуть магию. Они также надеются заработать денег на восстановление своего замка и, в итоге, найти способ снять это зло.