Il y a cinq ans de cela, Heaven était complètement différente de celle que l'on connait actuellement. Des clans s'étaient formés et tous étaient en conflits, plongeant la ville dans un chaos qui régnait dans chaque recoin de la ville. Mais un jour, la ville subit une grave explosion qui la détruisit, tuant des milliers de citoyens et détruisant toute institution connue.

Après ce drame, K.A.G.E.N. reconstruisit la ville et devint, par la suite, le nouvel espoir d'Heaven. L'agence prit alors en charge la ville et y fit régner la loi, prometant sécurité au peuple. Mais aujourd'hui, certains citoyens pensent au complot et sont bien décidés à raviver la flamme de la vérité.