A trama tem início com Beowulf correndo pela praia com seu amigo Thane. Beowulf e Thane decidem correr até o mar e lá são atacados por uma serpente do mar. Beowulf luta contra a serpente em uma pequena estrutura de pedra, mas acaba sendo derrotado e cai na água, dentro da água a mãe de Grendel aparece e diz que ele é seu novo herói e lhe concede porder, com esse poder Beowulf derrota e serpente.
Depois que Beowulf ouve que os dinamarqueses estão enfrentando um problema com Grendel, ele parte para ajudar o rei Hrothgar, ganhando poderes heroicos em sua jornada. O jogador vivencia trinta anos da vida de Beowulf como rei dos dinamarqueses, fato que não é mostrado nos filmes, dando uma experiência totalmente nova nessa incrível aventura.