一天夜晚高中生八坂真寻在路上被怪物袭击然后被一名神秘少女所救。 少女告诉真寻她是在克苏鲁神话中登场的一个名为Nyarlathotep（日语为ニャルラトホテプ）的神而且还是外星人她是为救助被其他外星人袭击的真寻而被派遣而来的。