故事發生在一個圖騰崇拜的時代，這是一片充滿神秘色彩的遠古大陸，這裡有著各式各樣的生物與原始部落。圖騰戰士是這個世界里最受人尊崇的職業。他們擁有超越常人的力量與智慧，他們有著堅毅的信仰，他們用各自的方式與力量守護著自己的部落。主人公小魚便是在這樣的環境下成長起來的，即使自身條件不足，卻仍以成為圖騰戰士為目标。在一次陰差陽錯中，小魚竟擊敗了一隻劍齒熊；也正是憑借著這樣的運氣，他開始了自己的圖騰戰士之路……