Auftragskiller Duncan Vizla, genannt "Der schwarze Kaiser", freut sich eigentlich auf den Ruhestand, dieser wird ihm jedoch durch seinen Chef vermiest. Weil der Knauser Duncans Pension, die sich auf acht Millionen US-Dollar beläuft - immerhin handelt es sich bei ihm um den besten der Besten -, nicht bezahlen will und stattdessen eine Horde Killer auf ihn ansetzt, ist es mit dem Traum von der Rente vorbei. Duncan greift noch einmal zu seinem Arbeitsgerät und räumt mit den Widersachern ordentlich auf. Als seine unschuldige Nachbarin in die Sache hineingezogen wird, sieht der Profikiller dann endgültig rot. Er legt sich mit der gesamten Mörder-Elite Amerikas an. Das Problem: Die neue Generation von professionellen Mördern ist ihm in allem außer Erfahrung über. Die Konkurrenz ist schneller, jünger und vor allem noch um einiges kaltblütiger als es Vizla gewohnt ist - und außerdem haben es alle von ihnen auf ihn abgesehen.

Im Jahre 1000: Ein nordischer Unbekannter, genannt One-Eye, wird von Wikingern gefangengehalten und gezwungen, sich mit anderen Männern bis auf den Tod zu messen. Er ist unbesiegt, gefürchtet und stumm. In der Gefangenschaft kümmert sich ein Junge namens Are um ihn, der ihm Wasser und Nahrung bringt. Als er eines Tages überführt wird, überwindet er seine Fesseln und bezwingt seine Peiniger. One-Eye und Are begegnen einem Clan, der den Kreuzzügen in das Heilige Land folgen will, und schließen sich ihnen an. Eine Odyssee über das Meer entfaltet sich. Ein mystischer Nebel umgibt das Boot. Die Krieger sind auf einem Weg in das Herz der Finsternis.

Charlie erlebt eine Vision, in der seine an Krebs gestorbene Mutter Katie zu ihm spricht und ihn auffordert, Herz und Kopf wieder freizubekommen. Dafür macht Charlie sich auf den Weg nach Bukarest. Im Flugzeug muss er den Tod des Musikers Victor miterleben, der ihm einen letzten Wunsch mit auf den Weg gibt: Charlie soll persönlich dafür sorgen, dass Victors Tochter Gabi dessen Gepäck erhält. Als er Gabi begegnet, verliebt sich Charlie Hals über Kopf in die schöne junge Frau, die ebenfalls Musikerin ist. Gabi ist jedoch mit dem psychotischen Drogenboss Nigel verheiratet, der seine Perle auf keinen Fall verlieren will. Für Charlie ist klar: Er muss Gabi beschützen und ihr seine Liebe gestehen. Zusammen flüchten die beiden und werden schon bald von einer ganzen Brigade rumänischer Killer verfolgt.