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