Madeira, az Atlanti-óceán vadromantikus virágszigete, erdősége pont a legmegfelelőbb úti cél a nászútszervező pár, Marie és Daniel számára, hogy megkezdjék a boldog házaséletüket. Az összebarátkozott házaspár, Karen és Thorsten Schweigert, valamint Cordula és Sven Lippmann számára is ez a nászút, maga a megvalósult álom.

Az Álomhajó fedélzetén megtörtént kettős romantikus esküvő után a nászutasok tovább mennek a nászútszervezők vezetésével Funchalba, Madeira fővárosába. Az MS Deutschland legénységéhez csatlakozik ettől az úttól fogva az új fedélzeti fitness-edző, Inka is, aki, ravaszságával, apróbb trükkjeivel ráveszi még Paulsen kapitányt, Beatricet és Dr. Schrödert is, hogy csatlakozzanak az általa szervezett wellness és sportprogramokhoz.

Karen és Thorsten Schweigert számára ez a nászút, egyben utazás a múltba is, és nem csupán amiatt, hogy Thorsten Madeirán született. Thorsten, amikor röviddel az esküvőjük előtt véletlenül tudomást szerez arról, hogy a felesége, Karen szülei húsz évvel ezelőtt hol és mikor szenvedtek súlyos, halálos autóbalesetet -, súlyos gyanú merül föl benne. Elképzelhető, hogy ő maga volt a halálos kimenetelű balesetet okozó autó vezetője. Ugyanis az ő autója csúszott meg ott, és akkor. Vajon ő-e a felelős az apósáék haláláért? Thorsten számára így beárnyékolja a nászútjukat ez a belső lelki konfliktus, míg felesége mit sem sejtve gondtalanul élvezi a mézesheteket…

A barátja, Sven eközben a hajó fedélzetén egészen más dolgokkal van elfoglalva. Azon töpreng, együtt a nászútszervező Daniellel, hogy valami egészen különleges meglepetést szerezzen a felesége számára. Cordula kertépítész, és semmit sem óhajt jobban, minthogy a Madeirán, az álomszigetükön lévő meseszép kertet megismerhesse. Az első napon, a sétájuk során Sven egy gazdátlan, Churchill nevű kutyát halász ki a kikötőmedencéből. És Churchill lépten nyomon követi a párt. Mindenekelőtt Cordula szívét nyeri meg a kis négylábú. Persze közben Churchill számtalan kellemetlenséget is okoz a párnak…

Mielőtt az Álomhajó horgonyt vetett volna Funchal kikötőjében, Daniel értesítést kap, jelentkezzen Madeirán egy közjegyzőnél, ugyanis örökölt valamit a szigeten. Mit sem sejtve felkeresi Marie-val a jegyzőt, és megtudja, az anyjának itt élt egy nénje, akitől örökölt egy tengerparti házat. Első meglepetésében Danielnek fogalma sincs, mihez is kezdhetne a házzal. Fölkeresik, és szemügyre veszik Marie-val a házat, és lelkesen terveket is szövögetnek. Talán felújítják, és mindkettőjük számára egy második otthon lesz?

Ekkor azonban számos esemény is keresztezi a nászútszervezők eredeti terveit. Marie beugrik egy musicalbe táncosnak és ezzel féltékennyé teszi Danielt. És a nászútszervezők számára ugyancsak változatos, mozgalmas események sora kezdődik…