由于丈夫在外与爱人育有一个孩子，结婚多年后，一直无法生育的百合子（长崎宏美饰演）在提交离婚申请后独自回到了家乡。不久前，她的继母一美刚刚去世，失去了妻子细心照顾的年迈父亲龙田良弘（石桥莲司饰演）感到凄凉和内疚。
故事的舞台设定在未来的日本，为了解决少子化的问题，政府禁止了自由恋爱，改为由政府全面接管的状态。每一个青少年长到16岁，便会由政府分配一名伴侣作为恋爱的对象，这是经过了精密的计算所匹配出的最佳人选。
故事背景为存在「外」、「内」两个国家的世界，人类少女「汐华」与非人的异形「老师」共同生活，一段宛如绘本、童话与诗集的黑暗奇幻物语。 长篇动画附属于《外之国的少女》番外篇特装版。
