Film ini menceritakan tentang Michael Jennings (Jason Statham), seorang tentara bayaran yang dianggap sebagai yang terbaik di dunia. Ia memiliki kemampuan untuk menghapus ingatannya sendiri setelah menyelesaikan sebuah misi, sehingga ia tidak pernah meninggalkan jejak apapun. Namun, ketika ia dikhianati oleh bosnya, Bartholomew (Clive Owen), Michael Jennings harus menggunakan semua kemampuannya untuk membalas dendam.