En l'an 754 de notre ère, à l'époque des batailles épiques et des effusions de sang, la légende du roi guerrier païen, REDBAD, est née, mais une nouvelle arme contre son peuple: le christianisme. Redbad doit finalement réunir une armée viking suffisamment puissante pour vaincre les Franks, apparemment invincibles.