1000 AD. Jahrelang schon wird der stumme Krieger One Eye (Mads Mikkelsen) von einem norwegischen Stammesfürst gefangen gehalten und immer wieder als unschlagbare Waffe bei bezahlten Schaukämpfen eingesetzt. Behandelt wird er wie ein Tier, zum Beispiel schläft er angekettet und in einem Käfig. Nur ein kleiner Junge namens Are kümmert sich um ihn und versorgt ihn mit dem Nötigsten. Bei einem Marsch zu einem neuen Besitzer schließlich gelingt es One Eye sich zu befreien und alle seine Peiniger außer dem Jungen umzubringen.
Mit ihrer neugewonnenen Freiheit überfordert begibt sich das ungleiche Duo auf eine Reise ins Ungewisse, bis sie nach kurzer Zeit auf eine Gruppe von christlichen Wikingern treffen, die sich auf einem Kreuzzug ins heilige Land befinden. Der Krieger und der Junge schließen sich den Kämpfern an und landen nach einer endlos erscheinenden Schifffahrt durch dichten Nebel auf scheinbar unbewohntem Festland. Durch Nahrungsmangel geschwächt stehen die Männer bald darauf vor der größten Herausforderung ihres Lebens. Auf dem eben erst erreichten Land befinden sich nämlich Ureinwohner und die machen mit ungeliebten Eindringlingen grundsätzlich kurzen Prozess.