故事发生在一个图腾崇拜的时代，这是一片充满神秘色彩的远古大陆，这里有着各式各 样的生物与原始部落。图腾战士是这个世界里最受人尊崇的职业。他们拥有超越常人的力量与智慧，他们有着坚毅的信仰，他们用各自的方式与力量守护着自己的部落。主人公小鱼便是在这样的环境下成长起来的，即使自身条件不足，却仍以成为图腾战士为目标。在一次阴差阳错中，小鱼竟击败了一只剑齿熊；也正是凭借着这样的运气，他开始了自己的图腾战士之路……
未来的地球被置于“清洁地球政策”之下，寻求将人口、环境、污染等问题转移到地球之外的出路。随着火星和月球成为工业废料和罪犯流放地，在月球上组织军队的戈德海德博士研制出名为“黑熊”的量产战斗机器人，开始反抗地球。战斗的余波传到了由布鲁海姆博士和西尔维斯特将军指挥的地球联邦军物质传送系统试验场，一枚导弹撞上了实验设备。此次冲击导致电脑爱好者少年香取圭为竞技网游所制作的战斗机器人的数据与地球联邦的计算机混合，而圭编写的程序“Rezarion”通过物质传送装置的力量实体化。由于这些事件，他卷入了一场保护地球的战斗。
第12季讲述了白月初被涂山雅雅带到危险的“圈外”发动了她的独门绝技镜花缘，唤醒了白月初失落的记忆，揭开了东方月初当年是如何在道盟推动人和妖和平的背后故事。
