卡爾迪婭（早見沙織 配音）表面看來只是一個平凡的少女，但實際上全身上下都有著能將一切被觸碰到的物體腐蝕的劇毒，這樣的她終日生活在孤獨之中，還遭到了軍方的逮捕。一次偶然中，卡爾迪婭邂逅了名爲羅賓（前野智昭 配音）的大盜，開朗樂觀過於自信的他並不害怕卡爾迪婭身上的劇毒，兩人結伴而行，前往倫敦，在那裡，隱藏著卡爾迪婭的身世之謎。
一路上，卡爾迪婭和羅賓遇見了形形色色的同伴們。吸血鬼獵人范海辛（諏訪部順一 配音）、智商超羣冷靜和善的弗蘭肯斯坦（柿原徹也 配音）、有些輕浮但擁有超高智商的巴比康（森久保祥太郎 配音）。