Vanhapiika Tellervo voittaa ristikkolehden pääpalkinnon ja joutuu vastentahtoisesti risteilylle Maarianhaminaan – ei nauttimaan, vaan kärsimään. Alukselle saapuu myös muuta varsin erikoista porukkaa, joilla jokaisella on omat motiivinsa matkalle. Risteilypäällikkö kaipaa jo lomaa, mutta ennen sitä on vielä vedettävä tämä risteily. Kuka vie kapteenin sydämen? Riittävätkö tax-freen parfyymit? Ripaus romantiikkaa, uhkapeliä bingon muodossa sekä salamatkustus ja sorsanmetsästys siivittävät tarinaa tällä yön yli kestävällä risteilyllä.
Kaikki laivaan! on hyväntuulinen komedia, jonka huumori perustuu nokkelaan sanailuun ja tilannekomiikkaan.