这天在小新居住的春日部附近,突然新开了一家叫“20世纪博”的游乐园。游乐园里到处播放着从前20世纪的旧的电视节目和电影,这里,一切都是从前时光的回放。每一个到了这里的大人,都沉浸在过去的旧时光里,而对小孩子来说,这些的东西一点意思都没有。
面对命运之神给他的重新开始的机会,这个男人发誓,他必须展现出一些真正的技能,才能在这一生中过上认真的生活。然而,尽管鲁迪厄斯下定了很大的决心,但Scrapwood叔叔的本性却一再暴露出来。沉默寡言的三木魔术师洛基(小原博美配音)性格软弱,所以他想向我保护的希洛·费耶特(森野爱树配音)、脾气暴躁但身体强壮的爱丽丝(角间雅伊配音)以及与鲁迪厄斯一起生活在另一个世界的可爱女孩学习魔法。
故事背景为存在「外」、「内」两个国家的世界,人类少女「汐华」与非人的异形「老师」共同生活,一段宛如绘本、童话与诗集的黑暗奇幻物语。 长篇动画附属于《外之国的少女》番外篇特装版。