很久很久以前，在一个很远很远的地方，有两个国家。世界被分为“内”和“外”，会带来诅咒的异种怪物所栖息的地方，被称为“外之国”，被民众所恐惧。某一天，在人类所居住的“内之国”的国境上，一个怪物从被遗弃的尸体中，找到了一位少女。少女自称为“夕华”，尊敬地将收留自己的怪物称之为“老师”。本不应在一起的两人演奏出了，一曲低沉的乐章——这是为站在日与夜分界线的两人所献上的故事。

　　故事背景为存在「外」、「内」两个国家的世界，人类少女「汐华」与非人的异形「老师」共同生活，一段宛如绘本、童话与诗集的黑暗奇幻物语。　　长篇动画附属于《外之国的少女》番外篇特装版。