Elefanten Sebastian og hans beste venn, katten Mitcho, bor i den hyggelige havnebyen Solby. Her er alt lykkelig, frem til den dagen byens elskede borgemester forsvinner. På en fisketur fanger Mitcho en flaskepost som viser seg å være fra borgemesteren. Han skriver at han er 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 med pirater, sjødrager og spøkelser. Det krever mye mot, men ingenting kan stoppe de to vennene som er fast bestemt på å finne den mystiske øya og hente borgemesteren hjem.