高校生の八坂真尋は、ある夜突然怪物に襲われた。その時、彼を救ったのは、自らをクトゥルフ神話の旧支配者の一人と名乗る銀髪の美少女、ニャルラトホテプ、通称ニャル子だった。宇宙人である彼女は、神話の中で自由に姿を変えられる「無貌の神」。他の宇宙人が真尋を狙っているため、彼女は地球に派遣され、彼を守ることになったのだ。