Cirkeline tager på ferie på Mallorca sammen med tegneren og smugler musen Fredrik med i bagagen. De bliver venner med musen Pablo, men da Frederik og Pablo er på sejltur, bliver båden med de to mus slugt af en stor fisk. Cirkeline møder musen Rastafari, som med sin undervandsbåd hjælper til med at befri de andre.