《潜行吧!奈亚子》讲述故事以克苏鲁神话为基础，结合恋爱喜剧的情节。 高中生八坂真寻，在某日晚上忽然间被怪物所袭击，此时出现搭救他的，就是自称克鲁苏神话中旧日支配者之一的银发美少女奈亚拉托提普，即奈亚子。 身为宇宙人的她是神话中可以自由变化外表的无貌之神，由于其它的宇宙人正准备攻击真寻，所以才会被派遣到地球来保护他。