その旅は、クリスマスの残酷な遊び事 (ゲーム) からはじまった…。アーサー王の甥であるサー･ガウェインは、正式な騎士になれぬまま怠惰な日々を送っていた。クリスマスの日。円卓の騎士たちが集う王の宴に、まるで全身が草木に包まれたような風貌をした緑の騎士が現れ、恐ろしい首切りゲームを持ちかける。その挑発に乗ったガウェインは、緑の騎士の首を一振りで斬り落とすが、彼は転がる首を自身の手で拾い上げると「1年後に私を捜し出し、ひざまずいて、私からの一撃を受けるのだ」と言い残して去ってゆく。それは呪いと厳しい試練の始まりだった…。1年後、ガウェインは約束を果たすべく、未知なる世界へと旅立ってゆく。