四大公爵家ベザリウス家の次期当主オズ・ベザリウスは、15歳の成人之儀において、彼の存在という根拠のない罪により、アヴィスの使者から暗黒の牢獄アヴィスへと追放されてしまう。その後、オズはアヴィスの中で「血染めの黒兎」と呼ばれる鎖（チェイン）のアリスと出会い、彼女との契約によって牢獄からの脱出を果たす。脱出後、オズは自らが使者に罪を宣告された理由を探求し始め、同時にアリスが失った記憶を探る手助けをしていく。