Sagaen begynner med scener fra Odds oppvekst, og viser hans kjempestyrke. Tretti år gammel reiser Odd til Norge, og blir fosterbror med dansken Asbjørn Prude. De to reiser i viking, selv om Asbjørn heller vil oppsøke det vidgjetne trollet Bruse på en av de ytterste Møreøyene. Etter vikingferdene reiser Odd hjem til Island, hvor han hevner farens død. Asbjørn reiser til Møre og blir drept av Bruse og hans mor, som opptrer i en katts skikkelse.