ルーは死刑執行車の運転手をしている、しがない個人事業主。日本帝国の命令により死刑が下された人間の所に、死刑執行人と一緒にかけつけ、車内で死刑を執行する。しがないながらも充実していた日々の中、死刑の命令がまだ小さいルーの子どもたちに下され、死刑執行人と一緒に向かうことになる。どうしても家に行きたくないそんな中、稀代のモテ男であるルーは女性の死刑執行人を口説き落として、そのまま旅に出る。ルーと死刑執行人の二人は、自らが超法規的に死刑を行う私刑執行人として、街中を駆け抜ける。二人は恋をして、死ぬべき人間を殺し続ける。死体を焼いて消し去ってくれる、橋の下の赤ん坊、「ゾロアスター風のボス・ベイビー」などの助けを借りながら、死ぬべき人間を殺し続ける日々。その日々は今でも続いており、彼らは真夜中を突っ走り続ける。