Elefanten Sebastian og hans bedste ven, katten Mitcho, bor i den hyggelige havneby Solby. Her er alt lykkeligt, indtil byens elskede borgmester en dag forsvinder. På en fisketur fanger Mitcho en flaskepost. I flasken ligger et lille frø, som vennerne planter, og i løbet af natten vokser en kæmpestor pære frem! Pæren ombygges til et skib, og Sebastian og Mitcho sejler ud på et farligt eventyr med pirater, sødrager og sære spøgelser. Det kræver stort mod, men intet kan stoppe de to venner, der er fast besluttede på at finde den mystiske ø og borgmesteren.