Den lilla elefanten Sebastian och katten Mitcho bor i Solby – en trevlig liten kuststad där allt andas frid och lycka. Tills den dag då borgmästare J.B. plötsligt försvinner. En dag på en fisketur hittar vännerna en flaskpost från J.B. där han berättar att han är strandad på Den Mystiska Ön. I flaskan ligger också ett litet frö som de snabbt planterar. Fröet blir till ett jättestort päron, som de gör om till en båt och ger sig ut på en äventyrlig färd mot ön…