少女椿(松井良彦 配音)的母亲死于重病,没有亲戚愿意收留这个可怜的孩子,于是,椿跟随着卖花时结识的戴帽子的绅士来到了名为“赤猫座”的马戏团中,在这座破败荒芜的马戏团里进行表演的,都是一些或是残疾或是古怪的“异人”们,在这里,椿悲惨的遭到了他们的凌辱,沦为众人的奴隶,过着苦不堪言的生活。 马戏团里新来了一位能够将自己塞进狭窄玻璃瓶的侏儒魔术师,他的表演大受欢迎,很快就令快要倒闭的马戏团赚得盆满钵满,成为了老板眼中的聚宝盆。与此同时,椿和魔术师之间也产生了懵懂的感情,然而,就在两人决定双宿双飞之时,魔术师却遇见了意外一命呜呼。
在这里,他必须与一个又一个联系人进行单线接触,接触的证明是红色或绿色的火柴盒。在这些联系人中,有一个谨慎的、热爱音乐的中年男子(路易斯·托萨尔饰),一个热爱电影的白衣女子(蒂尔达·斯温顿饰),还有一个痴迷于波西米亚文化的老人(约翰·赫特饰),以及一个迷迷于命理学的神秘东方女子(工藤喜贵饰)。在他们的指引下,凶手一步一步地接近目标