Cirkeline skal med tegneren til Mallorca. Frederik vil også gerne med, så Cirkeline smugler Frederik med i kufferten. På Mallorca er Frederik nervøs for, om der er ost. De møder dog straks en mus, Pablo, som gerne vil hjælpe dem. De bliver budt på vin og snart er Frederik klar til at ordne den lokale kat. Frederik vil også gerne danse, men det er ikke helt let når man har drukket vin. Pablo bliver taget til fange af katten, men Frederik og Cirkeline befrier ham. Så tager de alle tre ud og sejle og Cirkeline får lov til at dykke. Imens Cirkeline dykker bliver båden med Frederik og Pablo slugt af en havkat. Cirkeline får dog hjælp af Rastafari til at redde sine venner.