Dia didekati oleh seorang kurir, Renee Tran, yang mengetahui identitas aslinya dan menjelaskan bahwa majikannya ingin Bishop membunuh tiga target dan menjadikan kematian mereka sebagai kecelakaan.
Namun Bishop berhasil lolos, dan menghindari Tran serta tentara bayarannya dengan melarikan diri ke Thailand .
Dia berlindung di rumah pantai pulau resor milik temannya, Mei (Michelle Yeoh), dan mengetahui bahwa Tran bekerja untuk Riah Crain (Sam Hazeldine).
Beberapa waktu kemudian, seorang wanita yang terluka, Gina Thornton (Jessica Alba), mendapatkan pertolongan pertama dari Mei, sebelum kemudian kembali ke kapal yang berlabuh di dekatnya.
Mei melihatnya dipukuli oleh seorang pria di atas kapal dan memberi tahu Bishop. Bersama-sama, mereka menyelamatkan Thornton, tetapi dalam perkelahian itu, kepala pria itu menabrak tonggak dan dia mati.
Bishop mencari bukti identitas pria itu, namun tidak berhasil. Kemudian dia membakar perahu.
Bishop lalu mengetahui bahwa Thornton juga terhubung dengan Crain. Bishop kemudian membuat kesimpulan, bahwa Thornton dikirim Crain untuk membuat Bishop jatuh cinta pada Thornton.
Kemudian, nantinya Thornton akan diculik Crain dan memaksa Bishop mengambil pekerjaan pembunuhan.