故事发生在一个图腾崇拜的时代，这是一片充满神秘色彩的远古大陆，这里有着各式各 样的生物与原始部落。图腾战士是这个世界里最受人尊崇的职业。他们拥有超越常人的力量与智慧，他们有着坚毅的信仰，他们用各自的方式与力量守护着自己的部落。主人公小鱼便是在这样的环境下成长起来的，即使自身条件不足，却仍以成为图腾战士为目标。在一次阴差阳错中，小鱼竟击败了一只剑齿熊；也正是凭借着这样的运气，他开始了自己的图腾战士之路……
伪英雄科学家 Rusty Venture 博士、他那能干、神经质的保镖以及他两个过于热情的儿子的奇异动画冒险故事。
在水果江湖中，武术是最受人追捧！其中更以果宝大侠橙留香、菠萝吹雪、陆小果成立的正教最让人瞩目。三人号称果宝三剑客，在水果江湖行侠仗义，锄强扶弱，受到万民崇拜。但就在正教三周年庆祝会上，四大恶贼横空出世打败三剑客，将正教改为歪教，并四处铲除其他教派，抓捕村民，将水果江湖搅得民不聊生。为解救民众和重现正教，在江湖奇人疯清扬暗中帮助下，三剑客打败怪兽得到神兵升级机甲，一路向着四大恶贼的所在地进发，在途中更与上官子怡、小果叮、夜燕等人共同经历了一段段嬉笑怒骂，热血搞笑的故事。而一次次的苦战，就是一次次成长，凭着百折不挠，永不放弃的心，三剑客终于打败四大恶贼，重回巅峰。当三剑客以为危机解除，未曾想四大恶贼的幕后主使东方求败出现！面对企图颠覆水果江湖的东方求败和四大恶贼，三剑客与疯清扬等人与他们在七界山莲花处展开了一场惊天动地、事关水果世界存亡之战。最终，三剑客等人与东方求败和四大恶贼同归于尽，用生命守护了水果世界。
故事承接《鬼灭之刃 柱训练篇》。
