《潜行吧奈亚子第二季 W+OVA》故事以克苏鲁神话为基础，结合恋爱喜剧的情节。高中生八坂真寻，在某日晚上忽然间被怪物所袭击，此时出现搭救他的，就是自称克鲁苏神话中旧日支配者之一的银发美少女奈亚拉托提普，即奈亚子。身为宇宙人的她是神话中可以自由变化外表的“无貌之神”，由于其它的宇宙人正准备攻击真寻，经介绍后知晓她是为了保护地球而来到这里的外星人，保护真寻便是他的任务。
