故事发生在1940年秋的日本。政府在战时为了加强文化监管，在警察局设立了演剧检查科。刚从中国东北伪满洲国调来的审查官向坂（役所广司 饰）是个不苟言笑、不通情理的铁面判官，他掌握着演剧剧本的生杀大权。
一次偶然中，卡尔迪娅邂逅了名为罗宾（前野智昭 配音）的大盗，开朗乐观过于自信的他并不害怕卡尔迪娅身上的剧毒，两人结伴而行，前往伦敦，在那里，隐藏着卡尔迪娅的身世之谜。 一路上，卡尔迪娅和罗宾遇见了形形色色的同伴们。吸血鬼猎人范海辛（诹访部顺一 配音）、智商超群冷静和善的弗兰肯斯坦（柿原彻也 配音）、有些轻浮但拥有超高智商的巴比康（森久保祥太郎 配音）。
