In het jaar 2005 duikt een ras van buitenaardse monsters op uit de ondergrond en voert een reeks aanvallen uit op Tokio. De enige verdediging tegen deze wezens is de ontzagwekkende gigantische robot GaoGaiGar en zijn piloot, Guy Shishio.