佩奇（海莉·博德 Harley Bird 配音）是一只可爱的粉红色小猪，她有一个名叫乔治（Oliver May 配音）的弟弟，乔治不喜欢吃蔬菜，最喜欢的东西是巧克力蛋糕和恐龙。猪爸爸（理查德莱丁斯 Richard Ridings 配音）有着一个胖胖的大肚子，在一家绘图公司上班，他的上司兔先生（布耐恩·布莱塞得 Brian Blessed 饰）的女儿和佩奇同在一间幼儿园上学。
故事发生在一个图腾崇拜的时代，这是一片充满神秘色彩的远古大陆，这里有着各式各 样的生物与原始部落。图腾战士是这个世界里最受人尊崇的职业。他们拥有超越常人的力量与智慧，他们有着坚毅的信仰，他们用各自的方式与力量守护着自己的部落。主人公小鱼便是在这样的环境下成长起来的，即使自身条件不足，却仍以成为图腾战士为目标。在一次阴差阳错中，小鱼竟击败了一只剑齿熊；也正是凭借着这样的运气，他开始了自己的图腾战士之路……
勇者刑是最严重的刑罚。犯了大罪被判处勇者刑的人，将受到勇者的惩罚。所谓惩罚，就是在突然产生魔王军的魔王现象的最前线，即使被魔物杀害，也必须复活并继续战斗。数百年战斗不休的狂战士、史上最恶劣的小偷、骗子政治犯、自称国王的恐怖分子、成功率为零的刺客等，全部是性格破绽者组成的惩罚勇者部队。他们的领袖、因“杀死女神”的罪名自己也被判处勇者刑的原圣骑士团长扎伊洛·福尔巴茨，在战争中遇到了至今为止一直被隐藏着存在的“剑之女神”特奥丽塔。“助我一臂之力，接下来我们要打倒魔王”“就是这种意思。 胜利的时候请抚摸我的头哦”当两人签订契约的时候，一个改变被绝望笼罩着的世界的惨烈英雄的故事拉开
