Wczesne średniowiecze. Arabski poeta - Ahmed Ibn Fahdan (Antonio Banderas) zostaje wysłany z misją do odległego kraju. W czasie podróży spotyka dwunastu Wikingów i wraz z nimi wędruje do ich krainy. Dowiaduje się o okrutnych Kanibalach, którzy pustoszą całą okolicę. Legenda zaś głosi, że zostaną oni pokonani, gdy pojawi się wojownik, który...Wikingiem nie jest. Wojownicy wpływają po Ahmeda, aby pomógł im uratować ich kraj. W tym składzie przybywają do kraju wikingów. Tu przekonują się, że starzejący się król Hrothgar, jego młoda żona, królowa Weilew (Diane Venora) i syn - zdrajca Wigliff (Anders T. Andersen) nie wytrzymali ataków wroga. Teraz nadzieja w dzielnych wojownikach.