Duke Fleed é um sobrevivente do Planeta Fleed que escapou para a Terra, a bordo de uma misteriosa "nave espacial", onde foi criado pelo Dr. Umon como seu filho adotivo, e conhecido como Daisuke Umon. Anos depois de sua chegada, ele se depara com a ameaça do Rei Vega e seu exército, que querem conquistar a Terra. Com seus amigos Koji e Hikaru (e mais tarde sua irmã mais nova, Maria Grace), Duke decide revidar usando sua melhor arma - o todo-poderoso Grendizer.