在艾伦和他的同伴居住的帕拉迪岛之外,还有一个其他人类居住的世界。其中一个国家“马雷”爆发了与其他国家的战争。在一场激烈的战斗中,他们决定进攻帕拉迪岛,夺取“祖先巨人”。故事背景为存在「外」、「内」两个国家的世界,人类少女「汐华」与非人的异形「老师」共同生活,一段宛如绘本、童话与诗集的黑暗奇幻物语。 长篇动画附属于《外之国的少女》番外篇特装版。