但就在瓮棺墓光（木村文乃 饰）和宫泽宽治（佐藤二郎 饰）追了上来的时候，却突然发生了严重的地面塌陷。鬼火飞舞，黑水涌出，这时终于发现了尸体！「一定是他们三人唤醒了远古的诅咒！」村民为此大怒。被迷之黑衣军团追赶的他们，到底能不能找到杀人事件的犯人，并解开诅咒之谜呢？
在很久以后的未来，地面已经被污染到无法生存的程度，人类开始朝地底开发，并创造人工生命体代为劳动，没想到人工生命体反抗了人类接管了地底世界，而因为过度污染与新型态的病毒感染，原已所剩无几的人类又减损了近30%的人口，此时的人类以基因改造获得了长生，相对的也面对了自此失去生育能力的窘境，创造新生命成为人类世界复苏的关键。为了找寻失落的基因密码──“繁衍”，人类望向了曾经开发的地底世界开启了探索任务，同时因学生人数骤减而被舞蹈教室裁员的碰太，参加了地底任务的征选成为了被派往地底的英雄，只身前往充满未知恐惧的地底世界，惊人的地底探险就此开始……
故事背景为存在「外」、「内」两个国家的世界，人类少女「汐华」与非人的异形「老师」共同生活，一段宛如绘本、童话与诗集的黑暗奇幻物语。 长篇动画附属于《外之国的少女》番外篇特装版。
