中央ヨーロッパのとある都市。この街には、人間の濁った魂を食らう悪魔が現れていた。その悪魔を祓い、濁った人間の魂を救う特別な力を持つ『使徒』と呼ばれる者たちは、人々にヒーローのように慕われていた。
ある日、使徒の戦いに遭遇したペトロはユダに声を掛けられ、仲間になってほしいと誘われる。使徒にはなれる条件があり、それを自覚するペトロは使徒になることを決意する。
使徒の一員となったペトロは、仲間たちと共同生活を始める。世間に存在を認められている使徒は、企業のイメージキャラクターを生業にするモデルの一面もあり、事務所も立ち上げていた。使徒とモデルの二足のわらじが始まると、記憶喪失でありながらも社長を務めるユダがマネージャーとなり、二人三脚で仕事をしていく。ペトロに恋愛感情を抱くユダは少しずつ思いを伝え、優しいユダにペトロも次第に心を開いていくが……。
ある時、悪魔とは違う存在が現れる。その名前は、この世に彷徨う怨念の集合体『死徒』。『ゴエティア』という悪魔を使役する死徒との戦いが始まるが、その戦いは使徒のトラウマを呼び起こし、精神を脅かし、そして、ユダとペトロの運命を動かし始める。
ユダの記憶喪失と関係する、彼に課せられていた“責務”と死徒との“因縁”。記憶が戻りそれが明らかとなった時、現実を突き付けられ選択を迫られたユダと、五人の道は分かたれることになる。
やがて、死徒の計画『ホーローカウスト』発動の時が迫る。使徒たちは計画の阻止と、ユダ奪還に動きだす。果たして使徒は亡き者たちの思いを受け止め、未来を守れるのか。そして、ユダとペトロの未来は……！？
この世界はいったい誰のせいなのか。