På sine reiser slåss hovedpersonen Tjostolv med troll og isbjørn, og han møter den danske kongen Harald Blåtann.