Duke Fleed, gizemli bir "uzay gemisinde" Dünya'ya kaçan ve Dr. Umon tarafından evlat edinilmiş oğlu olarak yetiştirilen ve Daisuke Umon olarak bilinen Fleed Planet'in kurtulanlarından biridir. Gelişinden yıllar sonra, Dünya'yı fethetmek isteyen Kral Vega ve ordusunun tehdidiyle karşı karşıya kalır. Arkadaşları Koji ve Hikaru (ve daha sonra küçük kız kardeşi Maria Grace) ile birlikte Duke, en iyi silahı olan kudretli Grendizer'ı kullanarak karşılık vermeye karar verir.