故事发生在一个图腾崇拜的时代，这是一片充满神秘色彩的远古大陆，这里有着各式各 样的生物与原始部落。图腾战士是这个世界里最受人尊崇的职业。他们拥有超越常人的力量与智慧，他们有着坚毅的信仰，他们用各自的方式与力量守护着自己的部落。主人公小鱼便是在这样的环境下成长起来的，即使自身条件不足，却仍以成为图腾战士为目标。在一次阴差阳错中，小鱼竟击败了一只剑齿熊；也正是凭借着这样的运气，他开始了自己的图腾战士之路……
30年前，未知的“侵略性外来生物”突然出现，世界曾一度濒临毁灭。人类与这些被称为“侵略种”的生物相互争夺生存空间。虽然目前人类的安全勉强得到了保障，但世界随时可能走向终结。人们在恐惧死亡与毁灭的同时，只能对危险和灾难视而不见，麻木地过着日常生活。在这样的世界里，联合国危险生物调查机构“EXCEEDS”为了抵御“侵略种”带来的危机与灾害，开始了行动。故事的开端位于远东的岛国“瑞穗”。一位在离岛上生活、以驱除“侵略种”为业的猎人少女——久濑椎名。她唯一的愿望就是与家中唯一的亲人妹妹刹那平静地生活下去。然而，降临在椎名身上的事件究竟是——？
