Quand des monstres apparaissent en plein Tokyo, Tetsuya Wakatsuki, photographe ordinaire, se précipite vers le chaos. Mais au milieu des immeubles détruits et des soldats massacrés, il croise une mystérieuse jeune femme armée d’une épée. Cette dernière tente d’abord de le tuer, puis disparaît en abandonnant son arme derrière elle. En la ramassant, Tetsuya ignore qu’il vient peut-être de franchir la frontière entre son monde et une guerre qui le dépasse.