Den lilla elefanten Sebastian och hans bäste vän 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 fisktur hittar vännerna en flaskpost från J.B. där han berättar att han är strandad på Den Mystiska Ön. Men hur ska de lyckas ta sig dit? I flaskan ligger också ett litet frö som de snabbt planterar. Fröet blir en jättestor frukt och där har äventyret bara börjat?

Filmen bygger på en storsäljande bok av Jakob Martin Strid (utgiven även i Sverige) och är regisserad av svenskbekantingen Jørgen Lerdam som gjort succé med de tecknade långfilmerna "Pettson & Findus - Tomtemaskinen" och "Pettson & Findus - Glömligheter". Filmerna om Djungeldjuret Hugo samt vargen Balto är också hans verk.