Токіа — сталіца Японіі, а таксама і асноўнае месца развіцця падзей у Рэха тэрору. Сюжэт будуецца на двух галоўных героях Найне і Тўэлве, яны ёсць тэрарысты, якія абвяшчаюць пра свае намеры праз Сеціва, дзе вядомы пад нікнэймам «Сфінкс». Падчас аднога з тэрактаў да іх далучаецца трэці галоўны герой — Ліза Мішыма. Разам яны здяйсняюць яшчэ большыя тэракты.