小时候看过夏依妮·莎莉温的魔法表演后，梦想成为魔女的阿科，进入了与莎莉温相同的传统魔女育成名门校“露娜诺娃魔法学校”。 新的城镇，新的学校生活，以及新遇到的朋友。魔女学校中的扫帚飞行课程以及充满魔法气息的不可思议的授课等等，在这些只有魔女学校中才有的课程当中，阿科与萝特、苏西等人引发了大骚动！ 将露娜诺娃卷入其中，阿科成为魔女的第一步就此开始——
少女椿（松井良彦 配音）的母亲死于重病，没有亲戚愿意收留这个可怜的孩子，于是，椿跟随着卖花时结识的戴帽子的绅士来到了名为“赤猫座”的马戏团中，在这座破败荒芜的马戏团里进行表演的，都是一些或是残疾或是古怪的“异人”们，在这里，椿悲惨的遭到了他们的凌辱，沦为众人的奴隶，过着苦不堪言的生活。 马戏团里新来了一位能够将自己塞进狭窄玻璃瓶的侏儒魔术师，他的表演大受欢迎，很快就令快要倒闭的马戏团赚得盆满钵满，成为了老板眼中的聚宝盆。与此同时，椿和魔术师之间也产生了懵懂的感情，然而，就在两人决定双宿双飞之时，魔术师却遇见了意外一命呜呼。
玉皇大帝就把谁都不愿意干的、整理天庭档案的工作交给了他们。几位成员没想到，天宫里所记录的档案是 “体验式”的，每一个管理员可以介入该档案所记录的事件回忆中进行体验。 于是，夺宝旅行团的一行人由此开始了一场场改写档案的新奇历险。
