Duke Fleed escaped to the Earth is a survivor of the Fleed Planet, he's faced with the threat of King Vega and his army. Duke decides to fight back using his best weapon - the almighty Grendizer.