アルディア王国の第一王女アリティアは、行方不明になっていた飼い猫であるルタを王都で見かける。飼い猫を追いかけている内に、アリティアは不思議の国に迷い込んでしまう。 飼い猫を見つけることが出来たら元の世界に帰ることが出来る。という兎耳を生やした人間の姿をした不思議の国の案内人であるフィリスに言われ。アリティアは時空列車に乗りながら、飼い猫を探し童話の世界を巡っていく。