在《超迷你战士第六季：史前大冒险》中时间追溯到了原始时代，原始人正在遭遇各种各样的烦恼，而这些烦恼是被负能量所化的“烦恼精灵”造成的！发明超过500的女娃先知制造出了充满正能量的“超迷你战士”迷你勇和迷你萌，开始了以打败烦恼精灵为目标的史前大冒险！在冒险中他们不仅认识了强族先知和不那么平凡的原始人“阿焰”，还发现了烦恼精灵的惊天秘密，先知与超迷你战士是否能突破迷雾找到真相，打败烦恼，守护世界和平呢？
1996年，人类的探索之旅延伸至地球之外的火星，但美苏冷战的战火也蔓延到了火星。同年10月3日，一群被选入联合国赞助的宇宙文化社（太空体验班）的青少年抵达火星，却突然遭到名为SPT的神秘移动武器的袭击。驾驶着蓝色SPT的少年阿尔巴特罗斯·纳尔·阿格·阿苏卡挺身而出，将他们从困境中解救出来。他透露，地球正遭受格拉多斯星球的威胁，而他自己则是半地球人半格拉多斯人的混血儿。宇宙文化社的青少年们起初对阿格抱有怀疑，但在战斗中，他们的友谊逐渐加深。为了共同返回地球，他们逃离了火星，踏上了艰辛的旅程。
魔王帝国从沉睡中苏醒，并开始征服地球，继承了古代穆帝国血脉的响尾神明与穆的守护神雷丁合二为一，共同对抗化石兽。
