毒婦お伝と首切り浅
企画は当時の東映社長・岡田茂。「高橋お伝をやれ」と指示があった。当時岡田は「実録猟奇犯罪映画」の製作を推奨していた。企画自体は早い段階で挙がっており、1975年8月27日の東映記者会見で岡田社長が1976年の予定番組を発表し、若山富三郎主演作『首切り朝』と告知していた。また1976年年頭1月7日の記者会見では、岡田が1976年の製作方針として「ゴールデンウイークには菅原文太の『組長最後の日』(『新仁義なき戦い 組長最後の日』)、由美かおるの『こつまなんきん』(映画化されず。『トラック野郎・天下御免』のゲストにスライドしたものと見られる)以降、五月みどりものの『首斬り浅』を...」と発表したため、主演は若山富三郎→五月みどり→東てる美に変更されたものと見られる。
「実録猟奇犯罪映画」という企画は、東映では岡田が1960年代後半に数本映画化しており、これをまた復活させた。『俺たちに明日はない』の日本版という発想はプロデューサーの松平乗道が出し、独特の世界観と映像美で才能に秀でた牧口雄二氏に監督を任せた。「時代劇 MEETS ウェスタン」という内容。
本作の併映の鶴田浩二、佐分利信主演の大作『やくざ戦争 日本の首領』は、当時の日本映画界の流れから、岡田社長は一本立て興行を考えていた。ところが、館主会から「どうしても二本立てにしてくれ」と抵抗され、二本立て興行にせざるをえず。それなら併映は軽いものでという考えで本作が製作された。