卡尔迪娅（早见沙织 配音）表面看来只是一个平凡的少女，但实际上全身上下都有着能将一切被触碰到的物体腐蚀的剧毒，这样的她终日生活在孤独之中，还遭到了军方的逮捕。一次偶然中，卡尔迪娅邂逅了名为罗宾（前野智昭 配音）的大盗，开朗乐观过于自信的他并不害怕卡尔迪娅身上的剧毒，两人结伴而行，前往伦敦，在那里，隐藏着卡尔迪娅的身世之谜。
一路上，卡尔迪娅和罗宾遇见了形形色色的同伴们。吸血鬼猎人范海辛（诹访部顺一 配音）、智商超群冷静和善的弗兰肯斯坦（柿原彻也 配音）、有些轻浮但拥有超高智商的巴比康（森久保祥太郎 配音）。