故事的舞台在现代的东京。在这个世界中魔法使的存在被认为是很普通的事情。只要通过正式的办理手续，谁都可以成为拥有魔法的魔法使。虽然如此，但它和我们所住的世界还是没什么区别的。电视、移动电话、电脑这些东西也都有，汽车也是靠汽油开动的.为了营造画面真实感，片中的场景就像建筑广告，而熙来攘往的人群、电车，都与现实世界无二
小潜艇阿力前往海底深处执行任务，遭遇史无前例的意外事件。小鲨鱼梅莎拒绝成为爸爸独眼鲨那样鱼见鱼怕的海底霸王，内心幻想成为小潜艇阿力一样的海底英雄。她无意之中得到的神秘宝盒，却把爸爸独眼鲨变回了童年的模样。当宝盒离奇失踪后，海底游乐场惊现神秘大怪物…… 为探寻谜底拯救海底世界，小潜艇带着超萌小动物们一起踏上了神奇的寻宝冒险之旅。
