The film follows the rogue Lancelot's romance with Lady Guinevere of Leonesse, who is to marry King Arthur of Camelot, while the land is threatened by the renegade knight Malagant. Now, Lancelot must try to put his feelings aside and defend his king.