一天夜晚,高中生八阪真尋在路上被怪物襲擊,然後被一名神秘少女所救。少女告訴真尋,她是在克蘇魯神話中登場的一個名為“Nyarlathotep”(日語為ニャルラトホテプ)的神,而且還是外星人,她是為救助被其他外星人襲擊的真尋而被派遣而來的。