在《超迷你战士第六季：史前大冒险》中时间追溯到了原始时代，原始人正在遭遇各种各样的烦恼，而这些烦恼是被负能量所化的“烦恼精灵”造成的！发明超过500的女娃先知制造出了充满正能量的“超迷你战士”迷你勇和迷你萌，开始了以打败烦恼精灵为目标的史前大冒险！在冒险中他们不仅认识了强族先知和不那么平凡的原始人“阿焰”，还发现了烦恼精…

超迷你战士与超超迷你战士通力合作，利用加减乘除的力量将所有烦恼星人全部变回烦恼蛋。但新的烦恼星人“恶果大王”就此登场，想女皇和萌的乱来之力让超迷你战士和烦恼星人频繁变人。另一边，疯癫的旋女贝比又来捣乱，超麻烦战士又惹出了大麻烦。正能量的女娃博士率领超迷你战士和超超迷你战士齐心协力打败烦恼和麻烦，拯救人类。