1931年。アイルランド英ギャングの殺し屋マイケル・サリヴァン（トム・ハンクス）は、父親のような存在のルーニー（ポール・ニューマン）の片腕として働いていた。しかし、12歳の長男が、ルーニーの息子の殺しの現場を目撃したことから、妻と次男が殺される。生き残った父と息子は復習と救済を求めてシカゴに旅立つが、ルーニーは実の息子の言葉のまま残虐な殺し屋マグワイア（ジュート・ロウ）に跡を追わせる。凍てつく冬から緑萌える春に移ろう季節。パーディション（地獄）という名の町を目指す苦難の旅で、強い絆が生まれ始めたふたりの行く道に待つものとは･･･。