故事发生在一个图腾崇拜的时代，这是一片充满神秘色彩的远古大陆，这里有着各式各 样的生物与原始部落。图腾战士是这个世界里最受人尊崇的职业。他们拥有超越常人的力量与智慧，他们有着坚毅的信仰，他们用各自的方式与力量守护着自己的部落。主人公小鱼便是在这样的环境下成长起来的，即使自身条件不足，却仍以成为图腾战士为目标。在一次阴差阳错中，小鱼竟击败了一只剑齿熊；也正是凭借着这样的运气，他开始了自己的图腾战士之路……
在《超迷你战士第六季：史前大冒险》中时间追溯到了原始时代，原始人正在遭遇各种各样的烦恼，而这些烦恼是被负能量所化的“烦恼精灵”造成的！发明超过500的女娃先知制造出了充满正能量的“超迷你战士”迷你勇和迷你萌，开始了以打败烦恼精灵为目标的史前大冒险！在冒险中他们不仅认识了强族先知和不那么平凡的原始人“阿焰”，还发现了烦恼精灵的惊天秘密，先知与超迷你战士是否能突破迷雾找到真相，打败烦恼，守护世界和平呢？
超迷你战士与超超迷你战士通力合作，利用加减乘除的力量将所有烦恼星人全部变回烦恼蛋。但新的烦恼星人“恶果大王”就此登场，想女皇和萌的乱来之力让超迷你战士和烦恼星人频繁变人。另一边，疯癫的旋女贝比又来捣乱，超麻烦战士又惹出了大麻烦。正能量的女娃博士率领超迷你战士和超超迷你战士齐心协力打败烦恼和麻烦，拯救人类。
