I Gunhilds kamp følger vi stamfaderen Valdemar Danes barnebarn, Gunhild, og hendes kamp for at vinde respekt og fodfæste i en mandsdomineret verden. Hun er dog ikke helt som andre kvinder, eftersom hun er blevet opdraget som en dreng og trænet som en mand