En la pequeña e idílica Villasol viven dos amigos, un elefante que se llama Sebastián y una gata que se llama Micho. Sebastián, Micho y los habitantes de Villasol están muy tristes porque su querido alcalde, Jerónimo Braulio Severin Olsen, a quien llaman afectuosamente JB, ha desaparecido. En ausencia de JB, el teniente de alcalde Chist ha tomado el poder. Su perverso nuevo ayuntamiento le da sombra a la villa, y Chist amenaza con quedarse con el cargo de JB para siempre.
Un buen día, Sebastián y Micho van de pesca y descubren una botella. En su interior hallan un mensaje de JB y una extraña semilla. JB está vivo y ha naufragado en la Isla Misteriosa. Les pide a Sebastián y a Micho que vayan a salvarlo, pero les advierte que deberán enfrentarse a tres obstáculos: los Piratas Feroces, el Horrible Dragón Marino y la Mar Negro Cual la Noche. Pero ¿podrán Sebastián, el elefante asustadizo, y Micho, la gata aventurera que le teme al agua, reunir el coraje para ir a salvar a JB y liberar a Villasol de las garras del malvado Chist a tiempo?