Phim Huyền Thoại Chiến Binh thuyết minh gần 1 ngàn năm trước, người Vikings thống trị biển cả, có một cậu bé tộc Vikings chẳng may bị bỏ lại khi bộ tộc di cư, cậu được đem về và nuôi dưỡng bởi 1 tộc người bản địa. Nhiều năm trôi qua, cậu bé ngày nào đã trở thành 1 chiến binh dũng mãnh và đó cũng là lúc người Vikings trở lại, không tìm lại người xưa mà để thôn tính, xâm chiếm các bộ tộc khác, trong đó có bộ lạc của chàng chiến binh đã sống và lớn lên.