En un pequeño pueblo de Inglaterra, un joven llamado Tristan Thorn es un soñador que anhela aventuras más allá de su monótono hogar. Un día, mientras busca una estrella caída para impresionar a la hermosa Victoria Forester, se adentra en un reino mágico que se encuentra más allá de una muralla. Allí, descubre que la estrella en realidad es una mujer llamada Yvaine, quien ha tomado forma humana. Pero Tristan no es el único que busca a Yvaine.

En un reino en el norte de Europa, un héroe legendario llamado Beowulf se enfrenta al temible monstruo Grendel, quien aterroriza a los habitantes de la corte del rey Hrothgar. Este ser, que se alimenta de la carne de los hombres, ha desatado el miedo y la desesperación entre los guerreros, quienes ven cómo sus amigos y familiares caen uno tras otro en sus garras. Con la esperanza de ganarse la fama y la gloria, Beowulf se presenta ante el monarca y promete liberar al pueblo de esta amenaza.