Joe ma cztery zasady: nie zadaje pytań, nie uznaje dobra ani zła, nie spotyka się z ludźmi spoza interesu i zawsze wie, kiedy się wycofać. "Ostatnie zlecenie" to thriller  o bezwzględnym płatnym mordercy (Nicolas Cage), który, wykonując zlecenie w Bangkoku, napotyka niespodziewane przeszkody i po raz pierwszy odstępuje od swoich żelaznych reguł. Przekonuje się, że jeśli praca polega na zabijaniu, próba ocalenia czyjegoś życia może okazać się śmiertelnym wyzwaniem.

Głównym bohaterem filmu jest Kong - głuchoniemy, płatny zabójca. Najlepszym przyjacielem Konga jest Joe, który wycofał się z zawodu po tym jak został ranny w rękę. Nie mając nic lepszego do roboty Joe pogrąża się w depresji i alkoholizmie. Najczęściej można go spotkać w nocnym klubie gdzie, jako striptizerka, pracuje była dziewczyna Konga, Aom. Kong stał się profesjonalnym zabójcą, który nigdy nie chybił celu i nigdy nie odczuwał współczucia dla swoich ofiar. Mroczne życie Konga zmienia się, gdy spotyka śliczną Fon. Postanawia wycofać się z zawodu i rozpocząć normalne życie. Jego szczęście nie trwa jednak długo.. . Kong będzie musiał dokonać zemsty w ramach spłaty długu wobec tych, którzy odkryli w nim talent... Po tym jak Fon zostaje zamordowana, zrozpaczony Kong zaczyna na własną rękę wymierzać sprawiedliwość i rozprawia się z podziemnym światem Bangkoku.