Tutut ystävykset Leo, Sanni ja Veeti päättävät lähteä ukin kanssa risteilylle Tukholmaan. Lasten lemmikit Pähkinä-koira, Rusina-kissa ja Vilma-hamsteri pääsevät mukaan, sillä laivalla vietetään eläinten karnevaalia.
Laivalla vilistää suuri joukko eläimiä: innokas Pomppu-kani, itsepäinen sirkuskissa Siiri, jäntevä kilpajuoksija, vinttikoira Unna sekä vanha bernhardinkoira Lasse, joka on aina haaveillut pääsevänsä merille. Vanhoja tuttujakin tavataan, sillä laivamatkasta iloitsee myös papukaija Papu, joka järjestää leikkihuoneessa huikean lentonäytöksen.
Myöskään perillä Tukholmassa seurueen aika ei käy pitkäksi – siitä pitävät huolen vauhdikkaat eläinveijarit!

Leon lemmikkiuutiset on suosittu helppolukuinen ja hauskasti kuvitettu sarja juuri lukemaan oppineille. Lemmikkien laivamatka on sarjan kahdeksas osa.