故事发作在罗马帝国崛起的时期，彼时，大西洋沿岸曾经尽数被强悍的罗马军队占领，只剩下一个小小的高卢村庄还在顽强的抵抗着侵略阿斯克（何热·卡尔 Roger Carel 配音）和欧贝里克斯（Jacques Frantz 配音）是寓居在此的两个名不见经传的小人物，而他们行将要完成一个伟大的义务，那就是援救被敌方绑架的古巨立克斯（洛兰特·道驰 Lorànt Deutsch 配音）古巨立克斯虽然身为高卢首领的

福来（Jeff Pace 配音）是一个十三岁的小男孩，某日，淘气的他带着妹妹史黛拉（Michelle Westerson 配音）和堂兄恰克（亚伦·保尔 Aaron Paul 配音）一同溜出去玩史黛拉在有意之中喝下了罪恶博士马琪尔（特瑞·琼斯 Terry Jones 配音）所发明的可以将人类变成海星的药物，并被不知情的福来丢进了海中，为了援救史黛拉，福来和恰克决议喝下另一种可以将人类变成鱼的药物，一