L'última cosa que esperava en Natsuki Subaru en posar un peu al carrer era que el traguessin de la seva vida diària per trobar-se immers en un món de fantasia. Poc després de la seva arribada al nou lloc és atacat per un grup d'assaltants i es troba que els ha de fer front armat només amb una bossa de la botiga on acabava d'estar i un telèfon mòbil. Afortunadament per a ell, una noia misteriosa anomenada Satella, que està en busca d'una insígnia que li han robat, se'l troba i el salva. Per agrair-li el favor, en Subaru s'ofereix a ajudar-la en la seva cerca, arribant al lloc indicat en fer-se fosc. Malgrat tot, encara no són conscients de la força obscura que els assetja des de les ombres i, minuts després, tots dos són brutalment assassinats. En aquell moment, però, en Subaru obre els ulls davant el mateix lloc on hores abans havia començat la seva aventura.