Handlingen i «Blodige strender» fortsetter der «Gullgutten» sluttet. Tjue år gamle Halvor befinner seg i New York etter at båten hans, M/T Vivian, ble torpedert utenfor Palm Beach i Florida. Halvors navn har kommet på de såkalte Bad Elements Lists, dvs. lister med navn på sjøfolk som har begått misgjerninger eller på annen måte anses som skadevirkende. I håp om å komme til England og med hyre på Kronprins Olav, legger Halvor ut på havet igjen. Han tjenestegjør i marinen om bord dampskipet Miragem, som er i en hemmelig operasjon på kysten av Nord-Afrika. Halvors tjeneste som matros blir stadig mer dramatisk etter hvert som krigen til sjøs blir både mer dramatisk og blodig. Vi følger Halvor fram til D-dagen i juni 1944, i kampen for sin egen verdighet, og for de allierte.