故事以克苏鲁神话为基础，讲述高中生八坂真寻在某天晚上突然被怪物袭击，突然出现了一名神秘的少女，搭救了被逼入绝境的真寻。经介绍后知晓她是为了保护地球而来到这里的外星人，保护真寻便是他的任务。 电视动画《潜行吧！奈亚子》是根据逢空万太创作同名轻小说改编的动画作品，由XEBEC制作。于2012年4月9日起在东京电视台首播，全12话。动画第二季《潜行吧！奈亚子W》于2013年4月7日开播。