長身で赤い瞳を持つ男・ルカは、実はかつて天に仕えていたが、嫉妬と反逆心から堕天し、千年にわたり「契約と魂の収集」を生業とする悪魔として生きてきた。戦場や牢獄、地下バーを舞台に、欲望を餌に人間と契約を結び、魂を奪い続ける日々。しかし末期ガンの老人と古い教会で出会い、「まだ遅くない」という神の招きを聞いたことで、胸に忘れていた温もりが蘇る。聖書の言葉「罪人を招くために来た」を読んだ夜、ルカは地下バーで「悪魔をやめて牧師になる」と宣言。千年の間に奪ってきた魂の代わりに、今度は救いを語るため、神との新しい契約へ踏み出す――。