Tokyo Ogre Gate se présente comme un titre bourré d'action avec des éléments de parkour et de vitesse. L'héroine, Towako Mutsu, perd ses amis au cours d'un terrible événement et échappe à la mort grâce à un coeur artificiel. Cette dernière va chercher la vengeance sur Genshu Kubizuka, qui a ouvert des portes infernales et amasse de plus en plus de pouvoir. Le tout se déroule dans un Tokyo dévasté et ravagée par le mal.