いい湯だな全員集合!!
ある日突然、長吉、忠治、風太、工介、ヒデオの5人は強盗犯として逮捕されてしまう。身に覚えのない5人は誤認逮捕をごまかしたい玄さん(犬塚弘)の策略にのって警察署から脱走するものの、既に居場所はなくなっていた。困った5人は太く短く生きることを誓いあい、長吉の指導でハードボイルド学の特訓を始めた。
一方その頃、北海道洞爺湖温泉ではホテルの女主人・お玉(木暮実千代)が高校生芸者を売り物にした問題で町内は二分していた。反対派がヤクザ・千枚通しの鉄(左とん平)を雇ったことに対抗するため、お玉は殺し屋として長吉ら5人を町へ呼び寄せる。しかしお玉が町一番の富豪であることを知った5人は、逆にお玉を殺害してホテルの財産を我が物にしようとする計画を始める。
そんな中、お玉は5人が東京大空襲で行方不明になった自分の息子達と似た特徴を持つことに気付き、お玉の養女・美代(生田悦子)がその事実を知らせに、お玉殺害計画の準備を万端にした5人のもとへ駆けつけるのだが...