这是一个关于复仇和家庭的复杂故事，讲述的是自由职业杀手女妖被杀死父亲的雇佣兵伏击的故事。
讲述了蒋云飞及其妻子一行人在幽冥船寻找在船上失踪的孩子妙妙，却遭到了幽冥王及其手下的攻击，蒋妻和随行的副官都被残忍杀害，尸体也都被将左将右处理，只有蒋云飞被留了活口。多年后，身手敏捷鬼灵精怪的王大雁在魔船上丢了妹妹，巧遇一直在船上寻子心切的北洋军人蒋云飞，两人联手经过重重追查，得知亲人的失踪与幽冥王有关，遂与幽冥王及其手下展开一连串匪夷所思、惊险无比的海上大战。
捷克布拉格，职业杀手乔（Nicolas Cage 饰）完成了一次任务，手法老道。长久以来，乔信奉的四个原则让他冷酷无情的完成一次次任务并活在所有人的视线之外，但这种漂泊无定的孤寂人生教人厌倦，乔决定前往曼谷，在那里完成最后四次任务。 乔在曼谷灯火缭乱的街头物色到一位当地扒手康担任自己的助手兼翻译，负责与泰国雇主接头。乔很快完成了第一次任务，付出了右臂擦伤的代价，到药房寻求帮助的乔遇见聋哑姑娘Fon（杨采妮 饰），后者温柔的态度让乔的心中萌发了牵挂……康在接头的途中被一群流氓殴打，满身伤痕的康打动了乔，乔传授他战斗的技巧，自己冷酷的原则也开始发生动摇。 乔的最后一次任务是刺杀一位敢作敢为的正派政治家，康的话犹在耳边让他迟迟不能动手。另一方面，泰国雇主恐怕事情败露而欲杀人灭口。乔与黑帮雇主的战斗不可避免…
