De fire første bøkene strekker seg fra grunnleggelsen av det danske folk ved kong Dan og omhandler Danmarks historie fra tiden før Jesus Kristus. Faktisk var det andre samtidige kilder som hevdet at Skjold var Danmarks første konge, fremmet av blant annet Sven Aggesen, ikke kong Dan som Saxo bevisst favoriserte. De neste fire handler om historien til danene etter Kristus. Bøkene 9 til 12 om det kristne Danmark, og 13-16 fremmer Lund (som den gang var en del av Danmark, ikke Sverige) og handlingene tidlig før og i Saxos egen levetid. Det er antatt at de siste åtte bøkene ble skrevet først da Saxo støttet seg tungt på Absolons utsagn om tidsalderen til Knut den hellige og Valdemar den store da erkebiskop Absalon døde i 1202 før verket var fullført.