舞台は荒廃した日本で、人々がシェルター都市に身を寄せ、悪魔召喚プログラムでアクマを使役するデビルサマナーが存在する世界です。主人公のやる夫は育ての親であるユーさんから悪魔召喚プログラムの扱いを教わり、仲魔のヒーホーやピクシーとともにオダワラのシェルターで暮らしていましたが、元テンプルナイトのオリヴィエを匿ったことでメシア教に居場所を嗅ぎつけられ、二人でアタミを目指して旅立ちます。
道中でアクマと戦いながら野営を重ね、稲荷大社に祀られていた神獣ウカノミタマと出会い、信仰を取り戻す手伝いをする代わりに仮契約を結びます。オダワラを離れた一行がアタミの集落にたどり着き、住人たちとの交渉を始めるところまでが描かれます。