舞台设定在崇拜水龙守护神的海底王国「海炎国」，这里因神秘污染和“强行唤醒沉睡水龙”的阴谋陷入危机。利姆露一行人原本是来海岛度假，却被卷入这场深海危机，从悠闲摸鱼被迫营业，潜入苍海深处揭开阴谋、阻止海底文明覆灭。
「我还是第一次看到，有人能将浮游魔法使得如此收放自如。」「这一点也不难，只是大家都没尝试过罢了。」拥有当代社会无法衡量的超规格魔法技术，却保持谦虚态度生活的青年?亚连，在恩师的委托下，以家庭教师的身分前去指导『用不了魔法』的公爵千金?蒂娜。面对这名已被无数人放弃的少女，不打算死心的亚连所传授的课程是──「就我个人认为，魔法并不是人类以操控魔力的方式施放，而是向精灵借用力量罢了。」亚连的魔法课程内容颠覆了常识。在谆谆善诱后，亚连解开了封印在蒂娜身上的谜团，而这也是向世界掀起革命的师徒传说开端！
在一个魔法消失后的时代，公主阿莱蒂（桑岛法子 配音）独自居住在高高的城堡塔楼里，等待来迎娶她的骑士。而国王为了从众多人选中选出驸马，提出只要谁能将魔法师的宝贝带回来，谁就可以取公主做新娘。时光荏苒，公主每天以书本来消磨时间。一晚，一位勇士偷偷溜进了公主的闺房，向公主示爱 ，可被公主回绝了。打发走了拜访者，一个小魔女从暗道里走了出来，告诉公主魔法失效的根源，自己也丧失了法力，再也无法变回原样。第二天清晨，一个拥有法力的魔法师（小山刚志 配音）乘坐着飞艇造访城堡，迎娶公主。魔法师用自己的魔法威逼国王交出公主。其实，昨晚公主在与小魔女的交谈中已经醒悟了，意识到不能再消极地等待下去了，应该主动追求自己想要的生活。收拾了行囊，趁夜色溜出了城堡……
