John McClane ist es gewohnt, dass ihm das Schicksal übel mitspielt, doch nun ist er wirklich am Ende: Seine Frau hat ihn verlassen, sein Boss hat ihn suspendiert und ein Irrer namens Simon macht sich einen Spaß daraus, ihn auf eine makabere Schnitzeljagd quer durch New York zu schicken. Der Terrorist droht damit, eine Schule in die Luft zu jagen, sollte McClane seine Rätsel nicht lösen könne. Seine erste Aufgabe führt ihn ins Ghetto von Harlem, wo er sich mit einem Schild mit der Aufschrift "I hate niggers" präsentieren soll. Bei den Anwohnern erntet er damit erwartungsgemäß keinen Beifall, sondern gerät postwendend in Bedrängnis. Der schwarze Ladenbesitzer Zeus kommt dem Polizisten zur Hilfe und wird McClane kurzerhand als unfreiwilliger Helfer zur Seite gestellt. Simon hat seine helle Freude daran, die Partner wider Willen durch die Stadt zu hetzen und ihnen unmögliche Aufgaben zu stellen...

Bagdad 922 v. Chr.: Der arabische Edelmann Ahmed Ibn Fahdlan wird wegen einer Affäre mit einer verheirateten Frau des Landes verwiesen. Auf Geheiß des Kalifen muss er fortan die unbekannten und sagenumwobenen nordischen Länder erkunden. Auf seiner Reise stößt er auf eine Gruppe barbarischer Wikinger, die sich als Söldner verdingen und vom hünenhaften Krieger Buliwyf geführt werden. Der Sohn des nordischen Königs Hrothgar erbittet Hilfe für eine lebensgefährliche Mission: das Reich seines Vaters muss gegen übernatürliche, blutrünstige und scheinbar unbezwingbare Kreaturen verteidigt werden, die aus nebligen Mooren wie ein flammender Drache emporsteigen und alle Männer des Landes massakrieren. Die Seherin der Wikinger besagt, dass nur 13 auserwählte Krieger die unheimlichen Horden besiegen können. Sie sieht in Ibn Fahdlan den vom Schicksal gesandten 13ten Krieger.