En gang i tiden var det en enorm krig mellom menneskene og demonene. Etter langvarige kamper kom begge sider til enighet og etablerte fred. Men nå begynner ting å endre seg. En demonkult blir populær, og demoner ønsker ikke lenger å leve i fred med menneskene. Bare du, spillets helt (navnløs), hjulpet av heltinnen (også navnløs) og andre venner, er i stand til å bringe fred tilbake til planeten. Heltinnen har en spesiell evne: hun kan snakke med demonene du møter i tilfeldige kamper og overtale dem til å bli med i festen din. Du kan lagre disse demonene, samle dem og tilkalle dem i kamper. Demoner er delt inn i ulike raser og arter. Ellers bruker spillet en standard turbasert kamp med fysiske angrep og magiske trollformler. Dette er et spin-off turbasert strategispill, basert på Megami Tensei Gaiden-serien.