A história começa com Beowulf correndo em uma praia com um companheiro de Thane. Na praia eles matam caranguejos e, em seguida, corridas Beowulf com o Thane no mar, onde ele é atacado por uma serpente do mar. Ele luta contra a serpente sobre uma estrutura de pedra pequena, mas é derrotado e jogado na água; lá, a mãe de Grendel aparece e diz que ele é seu novo herói, e lhe concede poder. Beowulf derrota a serpente do mar com seu novo poder e retorna para a praia onde ele estava correndo com o Thane.

Mais tarde, depois de ouvir o problema, os dinamarqueses estão a enfrentar, ele vai para ajudar o rei Hrothgar para parar Grendel, ganhando poderes heróicos sobre a viagem. Em seguida, o jogador joga por os trinta anos da vida de Beowulf como rei dos dinamarqueses, que não foi visto no filme. Beowulf começa a viagem de Herot à Islândia, derrotando demônios e criaturas grandes, de um cão infernal gigante de trolls.