Elefanten Sebastian og hans bestevenn, katten Mitcho, bor i den hyggelige havnebyen Solby. Her er alt lykkelig, frem til den dagen byens elskede borgermester forsvinner.

På en fisketur fanger Mitcho en flaskepost som viser seg å være fra borgermesteren. Han har strandet på en øde øy. I flasken ligger det også et lite frø som Sebastian og Mitcho planter, og i løpet av natten vokser det frem en kjempestor pære! Pæren bygges om til et skip, og Mitcho og Sebastian seiler ut på et spennende eventyr. De møter pirater, sjødrager og spøkelser. Det krever mot, men ingenting kan stoppe de to vennene fra å finne den mystiske øya og hente borgermesteren hjem.

Filmen er en filmatisering av boka med samme tittel av Jakob Martin Strid.