Il gioco presenta il sistema stellare di Algo e i suoi tre pianeti Palma, Motavia e Dezoris. Il sistema è nelle grinfie del suo malvagio sovrano, Re Lassic. Una giovane ragazza, Alis, assiste alla morte di suo fratello mentre cerca di indagare su Re Lassic, e giura di vendicare la sua morte liberando il sistema dall'influenza malvagia di Lassic. Alis è presto accompagnata nella sua missione da Myau - una creatura simile a un gatto, Odin - un combattente leggendario, e Noah, un Esper. Insieme esplorano i pianeti di Algo, raccogliendo armi e armature mistiche, affrontando Re Lassic nel suo castello nel cielo, e infine scoprono l'oscurità nascosta dietro tutto ciò.