无数的海燕族人死于这场战争，而他们的王子托尼在族人的拼死相救下，逃了出来，大白鲨族还在四处追杀王子和其他的海燕。

王子跑到了海鸥族的驻地，在一次偶然中遇到了海鸥族长的孙女鸥汀，两个海兽一见钟情，步入了爱河。

托尼和鸥汀的事情被族长知道后，也没有反对它们的交往，但也不肯帮助王子复仇，鸥汀和王子快乐的生活了一段时间。

但是王子放不下被大白鲨族屠戮的亲人和那么多族人的仇恨，想要离去另找机缘。

这个时候鸥汀舍不得王子，她把王子介绍给自己的异族老师，一个来自陆地上的深渊矮人阿刁。

阿刁听了王子的故事，身受感动，决定帮助王子，她把人类的精确制导导弹和鱼雷还有太空战舰等武器的情况告诉王子。

王子听说能有这么好的武器来武装自己的族人，那么就能打赢大白鲨族，为自己的亲人和族人复仇，它带领一些剩下的族人来到人类基地，学习科学知识。

它们在人类的帮助下，成功的制作出适合它们海燕族战斗的武器。

这一天，海燕族全员动员，大家坐在太空战舰中，身穿星战机甲，威风凛凛的飞到自己曾经的领地。

它们靠着这些先进的武器，把大白鲨族重创，赢得了复仇之战，并且夺回了自己的驻地。