Im Jahr 2031 ist die Menschheit infolge des schrecklichen Gastrea-Krieges durch mutierte Wesen fast vollständig ausgerottet. Die letzten Überlebenden verstecken sich in wenigen kleinen Bezirken, geschützt durch die dicken Mauern der Monolithen. Doch auch davor machen die Gastrea nicht immer halt Als der Tokyo-Bezirk unterzugehen droht, treten Rentaro Satomi, Schüler und Promoter eines privaten Wachdiensts, und seine 10-jährige Initiatorin Enju den Kampf gegen die Gastrea an. Leider stellt sich ihnen die 'Maske', ein unfassbar starker Krieger mit Frack und Zylinder, in den Weg.