某日夜裡,高中生八坂真尋,行走在夜道上被怪物襲擊,然後被謎之少女所救。那個少女自稱是尅囌魯神話中登場的一個名爲“Nyarlathotep”(日語爲ニャルラトホテプ)的邪神,還是一名外星人,爲派遣來保護真尋免於其他外星人襲擊。兩人之間的恐怖(?)、Love(craft)喜劇就這樣拉開了序幕…… 《潛行吧!奈亞子》是由逢空萬太創作的輕小說,自2009年4月開始連載。作品在GA文庫刊行之後,獲得了極大好評,曾榮獲第1廻GA文庫大賞優秀獎。由XEBEC制作的動畫版,與此前的FLASH動畫不同,本作將廻歸主線。