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