Theo van Rheenen, de sterreporter van De Avond is samen met zijn vrouw Judie uitgenodigd om de maidentrip van de Andromeda, het grootste cruiseschip ter wereld, mee te maken. De bedoeling is dat hij er een feature over zal schrijven in zijn krant, maar de onbesuisde workaholic krijgt er nauwelijks de gelegenheid voor. Tijdens een rondleiding door een van de gigantische keukens die het nietsvermoedende paar krijgt, ontdekken ze in een vriescel het diepgevroren lijk van een vermoorde vrouw. De trip wordt zodoende niet het snoepreisje dat Judie en Theo zich ervan hebben voorgesteld, maar of de laatste dat zo erg vindt, valt te betwijfelen, want de taaie journalist bijt zich ogenblikkelijk vast in deze zaak. Al snel wordt hem duidelijk dat voor deze reis ook een aantal van Onze Lieve Heer zijn vreemdste kostgangers heeft geboekt.