星泉（药师丸博子 饰）是一名普通的高中女生，母亲早年去世，父亲亦在最近因车祸离开人间，她孤零零地与父亲的情人麻由美（风祭雪 饰）生活在一起。星泉的远房亲戚是黑帮目高组的组长，如今只剩下四个人的目高组成员为完成组长遗愿，请求星泉代替她的父亲继任组长职务。 星泉不忍见成员们走上亡命道路，同意就任，并拜会上层帮会头目滨口（北村和夫 饰）。数日后黑木刑警（柄本明 饰）向星泉透露其父之死与毒品有关，麻由美亦牵涉其中。星泉开始调查父亲死因，而幕后黑手也展开了行动。弱小的目高组面临被摧毁的命运……
为了分析和干扰异常现象和时空典故，他们利用一种被统称为“大秩序”的禁忌仪式，让巫师转世并送回过去，只是为了防止人类历史的中断。
故事背景为存在「外」、「内」两个国家的世界，人类少女「汐华」与非人的异形「老师」共同生活，一段宛如绘本、童话与诗集的黑暗奇幻物语。 长篇动画附属于《外之国的少女》番外篇特装版。
