Yang (Jang Dong Gun) adalah prajurit sekaligus pembunuh berbahaya. Suatu hari, ia diperintahkan membunuh keturunan terakhir dari sebuah klan. Merasa tak tega, Yang menolak tugas tersebut dan melarikan diri ke sebuah kota kecil di kawasan Amerika.
Di tempat barunya, Yang berkenalan dengan koboi mabuk Ron (Geoffrey Rush) dan Lynne (Kate Bosworth), sang ahli pelempar pisau. Namun, kehidupan baru rupanya tak membuat Yang lolos dari hukuman. Sekelompok ninja diutus untuk menangkap Yang. Bersama dengan teman-teman barunya, Yang bertempur habis-habisan melawan Ninja yang mengincar nyawanya.