Proprio come altri giochi della stessa epoca, come Gunstar Heroes, la storia del gioco variava tra la versione giapponese e quella inglese. In tutte le versioni del gioco, gli eventi si svolgono nel Sistema Valdi, dove un malvagio pirata spaziale, Kaiser Greedy, ha usato il controllo mentale per far sì che i leader dei pianeti gli obbedissero. Nella versione giapponese, gli abitanti del Pianeta Neer (Flora nella versione in lingua inglese) pregano per un eroe prima che Rhio, servo del controllo mentale di Greedy, rapisca l'anziano del pianeta. Le preghiere disperate raggiungono la nebulosa della Dea Stellare, Oruto. Ella risveglia uno dei suoi figli, Ristar, con lo scopo unico di esaudire i desideri degli innocenti. Egli deve fermare Greedy e i leader di ogni mondo, controllati mentalmente, nella galassia, per ristabilire la pace. Nella versione in lingua inglese, Oruto è completamente omessa. Al suo posto, Ristar ha una figura paterna, il Leggendario Eroe, che è una stella cadente che protegge il Sistema Valdi. Piuttosto che Oruto che risveglia Ristar, il Leggendario Eroe è stato rapito da Greedy, e tocca a Ristar salvare anche suo padre.