Da Katinka fylder 12 år, får hun en vild gave af mormor og morfar: en rejse for hele familien – og selvfølgelig er miss Nelly og Brian også inviteret. Katinka får lov til selv at bestemme rejsemålet, og valget er nemt, da Kirk pludselig er blevet meget optaget af slægtsforskning. Som morfar siger: "Mennesker har altid haft brug for at vide, hvem de er, og hvor de kommer fra..."
Da skolens computersystem går ned, får Miss Nelly, som er skolens pedel, hjælp fra Kirk til at fikse det. Undervejs opdager Kirk ved et tilfælde deres fars navn – faren til ham og Petra – og at han kommer fra Cold Hawaii i Nordjylland. Da han afslører opdagelsen for de voksne, bliver Nelly nervøs og får røde pletter på halsen. Men snart sidder hele familien og tegner mærkelige stamtræer for at kortlægge deres rødder.
Katinka og Tristans far viser sig at hedde Manolo Moreno og stammer fra Malaga. Med det samme ved Katinka, hvor rejsen skal gå hen: hun vil finde deres far. Børnene beslutter dog, at det skal være en hemmelighed, hvorfor de rejser til Malaga. Hvis de ikke finder Manolo, er der ingen grund til at skuffe Nelly.
Snart lander hele familien i Malaga, og jagten på Manolo begynder – en hemmelig mission fuld af spænding. Igen viser børnene fra Sølvgade deres mod, kreativitet, humor og kærlighed til hinanden. Og endnu en gang beviser de, at alt kan lade sig gøre, så længe de holder sammen – alle sammen.