小型潜水艦アリーは任務を遂行するため深海へ向かい、前代未聞の事故に遭遇する。小さなサメのメイシャは、父親のワンアイ・シャークのような潜水艦の王になることを拒み、アリーのような潜水艦の英雄になることを夢見ている。彼女が偶然手に入れた神秘の宝箱は、父親のワンアイ・シャークを子供時代の姿に変えてしまった。宝箱が奇妙に消えたとき、海底遊園地に謎の怪物が現れる…