バットマン：ベインと悪魔の漫画、ポールに扮したバットマンに敗れて刑務所に収監された後、ベインは再び脱出し、自分の父親を探す旅に出たが、偶然にも刺客同盟のタリア一味に出会った。