Sinds de vader van de 11-jarige Halvdan Viking is vertrokken tijdens een overval, woont hij bij de smid Björn in het dorp Ostbyn. Doordat Halvdan hinkt en geen zelfvertrouwen heeft, wordt hij niet als een echte Viking gezien. Op een dag ontmoet Halvdan de stoere koningsdochter Meia uit het vijandige dorp Väst. In het begin wantrouwen ze elkaar, maar na verloop van tijd worden ze hechte vrienden.