Il s'agit d'une sorte de suite basée sur SMT IV, mais qui se déroule en l'an 203X, dans un monde post-apocalyptique. Tokyo survit tant bien que mal, la nourriture se fait rare, les êtres humains se déchirent, dominés qu'ils sont par les anges et les démons qui trônent en haut de la chaîne alimentaire.
Le titre met en scène un héros, apprenti dans une organisation nommé « Outlaw Hunters ». Mais, lors d'une mission, il se fera touché et meurt ... Apparaît alors un mystérieux démon, qui forme un pacte avec lui, lui redonnant une nouvelle vie et la possibilité d'invoquer des démons.
Le héros peut compter sur Asahi, son amie d'enfance. Elle a 15 ans et fait partie de la même organisation que lui. On peut également retrouver Navarre (le même que dans l'épisode de base, oui).