"The Bag Man" bercerita tentang seorang pria bernama Jack (John Cusack), dia pria yang tangguh tapi memiliki nasib buruk. Kini dia mendapatkan sebuah pekerjaan dari seorang bos penjahat yang terkenal bernama Dragna (Robert De Niro). Jack hanya mendapatkan sebuah pekerjaan mudah untuk mengantar sebuah tas dari suatu tempat untuk kembali ke Dragna. Setelah mendapatkan tas itu, Jack harus menunggu Dragna di sebuah motel yang telah ditentukan.

Disana Jack bertemu seorang wanita bernama Rivka (Rebecca Da Costa), Rivka yang merasa terancam meminta bantuan Jack untuk bersembunyi. Keadaan semakin kacau ketika Dragna mengira bahwa Jack telah melihat isi tas itu dan mengingkari kontrak pekerjaannya. Jack yang menerima berbagai ancaman harus berusaha untuk tetap hidup dan bisa mengembalikan tas itu serta mendapatkan uang pembayarannya.