Gram lever i skyggen af sin mægtige far. Når man er den eneste søn af den levende legende Kong Skjold, og efterfølger til tronen, er der meget at leve op til. Men på en rejse møder den unge Gram, en mystisk gammel kvinde i skoven, som kan hjælpe ham. Kvinden tilbyder Gram en ganske særlig handel, der skal hjælpe ham med at blive en god konge, men alle handler kommer med en pris. Snart kommer Gram, hans elskede Thyra, og hans trofaste følge, ud på en vild og farefuld rejse i norden. En rejse, der indeholder en jætte så stor som et bjerg, en grådig svenskekonge, forræderi, blodsudgydelser og meget mere.
"Skjoldungen" er baseret på fortællingen om Kong Skjold og dennes søn Gram, sådan som de er skildret i Danmarks Riges Krønike af Saxo Grammaticus, og mere specifikt Grundtvigs oversættelse fra 1924