Il gioco è ambientato in un mondo di fantasia dopo mille anni di battaglia tra Granas, il dio della luce, e Valmar, il dio delle tenebre, che hanno quasi distrutto il pianeta fino a quando lo stesso Valmar è stato suddiviso in pezzi. All'indomani della battaglia, la Chiesa di Granas ha portato l'umanità alla prosperità per diffondere la parola di bene, ma quando un giovane mercenario di nome Ryudo paga per proteggere un cantante dalla chiesa di nome Elena, il loro viaggio rivela che la storia della Chiesa, così come la storia del mondo, non è tutto sembra.