Dans Last Mission, plongez dans un univers infernal divisé en six niveaux terrifiants. Après avoir été vaincu par Trillion, le Roi Démon Zeabolos scelle un pacte avec une mystérieuse jeune fille nommée Faust. En échange de l'âme de Zeabolos, Faust lui offre une seconde chance pour se battre contre Trillion, accompagné de six Seigneurs Démons. Chacun d'eux revêt l'apparence d'une adolescente : Luche, Levia, Fegor, Mammon, PerPell et Ashmedia. Le jeu propose une expérience riche, avec dix fins possibles, variant selon les choix effectués par le joueur.