Run All Night menceritakan tentang seorang pembunuh bayaran yang sangat terkenal dan tidak diragukan lagi kemampuannya. Pembunuh bayaran tersebut bernama Jimmy (Liam Nesson) yang masih terbayang-bayang dengan kejahatan masa lalunya yang kelam. Masa lalunya yang paling kelam adalah ketika ia menjadi anak buah dari bosnya yang bernama Shawan Maguire (Ed Harris).
Kehebatan yang sudah tak tertandangi dan selalau berhasil dalam misinya, membuat Jimmy mendapatkan sebutan “The Gravedigger” atau penggali kubur. Karena menyadari tingkah lakunya kurang baik, Jimmy bertekad berhenti dari pekerjaan kotornya tersebut. Disaat bersamaan, justru putranya yang bernama Mike (Joel Kinnaman) yang bertepat tinggal jauh darinya menjadi target pembunuhan.
Sekarang, posisi Jimmy sangat terdesak, hampir mirip dengan Taken 3. Tanpa tempat untuk menyembunyikan diri, Jimmy hanya memiliki waktu yang sempit untuk mencari tau sebenarnya siapa yang berhutang kesetiaan kepadanya. Tidak hanya masalah itu, ia juga harus menghadapi mantan bosnya dan menghindari dari kejaran polisi. Keluaraga dan instrinya juga sekarang sedang terancam.