Elefanten Sebastian og bestevennen hans, katten Mitcho, bor i 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.