Arata Kobayashi es un muchacho normal y corriente de Tokio, el cual se considera el mayor fan de una saga de aventuras, conocida con el Nombre de las Tinieblas, protagonizada por una formidable guerrera llamada Nao Matsuyama. Pero un día como cualquier otro, la vida de Arata cambiará radicalmente cuando conozca a la mismísima Nao y ambos mundos se conecten de forma inesperada.