在一个风雨交加的晚上，一伙神秘的人策马狂奔向下田村的方向，之后这个村子就爆发了一场瘟疫，所有的村民都死了。在望月番番主的首肯下，甲贺组众忍者前往该村调查，不料路上遇到一个刀枪不入的彪形大汉的袭击，只有忍女阳炎（筱原惠美 配音）在一个男子的帮助下虎口逃生。帮助阳炎的这个人 就是牙神兽兵卫（山寺宏一 配音）， 不久之后他中了那个大汉的埋伏，两人一场血斗，最后兽兵卫险胜。这时一个自称是将军手下公义的小老头浊庵（青野武 配音）出现在兽兵卫面前，原来被杀死的大汉是鬼门八人众之一，将军对头的手下，浊庵等公义一直在跟踪他们，但其他公义都被杀了，只有浊庵一直跟踪到这里。浊庵的连哄带骗加诡计，以一百两雇兽兵卫协助他掉查此事，而且据他说鬼门八人众的头是已经被兽兵卫亲手杀死的冰室弦马（乡里大辅 配音），难道死人还能复活？在与鬼门八人众的交手中，阳炎再次出现并且救了兽兵卫，但她说这只是为了报恩。真的是这样吗……
少女椿（松井良彦 配音）的母亲死于重病，没有亲戚愿意收留这个可怜的孩子，于是，椿跟随着卖花时结识的戴帽子的绅士来到了名为“赤猫座”的马戏团中，在这座破败荒芜的马戏团里进行表演的，都是一些或是残疾或是古怪的“异人”们，在这里，椿悲惨的遭到了他们的凌辱，沦为众人的奴隶，过着苦不堪言的生活。 马戏团里新来了一位能够将自己塞进狭窄玻璃瓶的侏儒魔术师，他的表演大受欢迎，很快就令快要倒闭的马戏团赚得盆满钵满，成为了老板眼中的聚宝盆。与此同时，椿和魔术师之间也产生了懵懂的感情，然而，就在两人决定双宿双飞之时，魔术师却遇见了意外一命呜呼。
故事的舞台设定在未来的日本，为了解决少子化的问题，政府禁止了自由恋爱，改为由政府全面接管的状态。每一个青少年长到16岁，便会由政府分配一名伴侣作为恋爱的对象，这是经过了精密的计算所匹配出的最佳人选。
