L'histoire commence lorsque le professeur Kokubunji découvre des peintures rupestres dessinées par le « Super Peuple du Paléolithique ». Celles-ci prédisent l'Invasion de la Terre par l'empire Kyo'akk et donne le moyen de la contrer : les plans d'un super robot, le Gekiganger III.