某日夜里，高中生八坂真寻，行走在夜道上被怪物袭击，然后被谜之少女所救。那个少女自称是克苏鲁神话中登场的一个名为“Nyarlathotep”（日语为ニャルラトホテプ）的邪神，还是一名外星人，为派遣来保护真寻免于其他外星人袭击。两人之间的恐怖（？）、Love（craft）喜剧就这样拉开了序幕……《潜行吧！奈亚子》是由逢空万太创作的轻小说，自2009年4月开始连载。作品在GA文库刊行之后，获得了极大好评，曾荣获第1回GA文库大赏优秀奖。由XEBEC制作的动画版，与此前的FLASH动画不同，本作将回归主线