Creatorii ambelor "Beowulf" și "The 13th Warrior" structurează povestile ca reprezentări istorice, chiar dacă ambele lucrări sunt fictive. Principala asemănare dintre ele este povestea însăși.
Deși detaliile complotului diferă foarte mult, amândoi spun povestea luptătorilor care luptă în numele regelui Hrothgar, conducător înțelept al danezilor, pentru a învinge un rău care îi atacă acasă. În "Beowulf", acest rău este monstrul Grendel și mama sa. În "Eaters of the Dead" și "Al 13-lea războinic", Grendel și mama sa fac parte dintr-o rasă de sălbatici canibaliști.
Narațiunea "Celui de-al 13-lea Războinic" vine de la Ahmad Ibn Fadlan, războinicul arab care a recrutat să se alăture Norsemenilor în căutarea lor. În timp ce el nu apare în "Beowulf", Fadlan a fost o persoană adevărată creditată cu înregistrarea exactă a vieții Viking. Rolul său în calitate de observator înseamnă că el reprezintă publicul pentru "Beowulf". Percepția lui Fadlan asupra eroicului Beowulf este similară cu descrierea lui prezentată de povestirea a treia persoană în poemul epic.