În anul 2005, o rasă de monștri extratereștri numită Zonders iese din subteran și lansează o serie de atacuri asupra orașului Tokyo. Singura apărare împotriva acestor creaturi este agenția secretă cunoscută sub numele de Gutsy Geoid Guard (sau 3G) și arma lor supremă, impresionantul robot uriaș GaoGaiGar. Pilotul lui GaoGaiGar, Guy Shishio, este un fost astronaut care a fost aproape ucis cu doi ani înainte, când Zonders s-au prăbușit pentru prima dată pe Pământ. Viața lui Guy a fost salvată atunci când un leu-robot misterios, numit Galeon, l-a scos din naveta în flăcări și l-a adus pe Pământ. Tatăl lui Guy, Leo, a folosit apoi tehnologia lui Galeon pentru a-și reconstrui fiul rănit ca pe un cyborg, sperând că acesta va putea opri extratereștrii atunci când vor reveni.