科黛莉亚是人类先知和海洋女巫的后裔，深海未来的主人塔蓝莎最信任的朋友和部下，最年轻的女巫长老，在海洋里能和皇室平起平坐，是灵魂魔法的先驱……

突然有一天，最受宠爱的小公主爱丽儿跑去了陆地。

啥？只要我把她找回来，什么要求都任我提？听到这个消息的科黛莉亚简直不能更开心了，然后――啊？还要帮她做一件事？

听见前半句的科黛莉亚开开心心地跑到陆地上，然而却发现上错岸了――爱丽儿在对面的国家，于是不想回海里被嘲笑的科黛莉亚决定走陆路。

一路上，她将遇到高塔里的莴苣姑娘、阁楼上的辛德瑞拉、兔子洞里的神秘世界和天空上会飞的守护者……