I den lille byen Solby har den populære borgermesteren forsvunnet, og byens innbyggere fortviler. En dag får elefanten Mitcho og katten Sebastian en flaskepost med brev fra borgermesteren, som er strandet på en mystisk, øde øy. I flasken ligger et frø, som de to vennene planter. Over natten blir frøet til en kjempestor pære, som Mitcho og Sebastian bygger om til et skip. Dermed kan de legge ut på den lange reisen mot den mystiske øya, og hente borgermesteren hjem igjen.