No ano de 754 d.C., nasce a lenda do rei guerreiro pagão, Redbad, mas também uma nova arma contra o seu povo: o Cristianismo. Redbad deve, em última instância, unir um exército viking poderoso o suficiente para derrotar os aparentemente invencíveis Francos.