Les chevaliers de la Table ronde sont réunis à Camelot autour du roi Arthur et de la reine Guenièvre pour fêter la nouvelle année. Parmi eux se trouvent Lancelot, Perceval, Tristan et Gauvain, le neveu du roi. Saudain, un étrange chevalier, géant, terrifiant, vert de la tête aux pieds, fait son apparition et lance un curieux défi à l'assemblée. Gauvain décide de le relever et s’offre à laver l’offense.
Le chevalier vert lui propose alors un étrange marché : il demande que d’un coup d’épée sa tête soit tranchée. Dans un an, ils devront se retrouver et s’affronter. Gauvain décapite le chevalier vert qui se relève et, sa tête sous le bras, lui rappelle de ne pas manquer à sa promesse.
Une année s’écoule… Gauvain se met en quête du chevalier vert. Sa route est semée d’embûches et le chevalier doit affronter le froid, la faim, les brigands, les loups et les dragons qui se dressent sur son chemin. Le soir de Noël, il aperçoit un château splendide. Gauvain tombe aussitôt sous le charme de la maîtresse des lieux…