A Vilasol, l'elefant Sebastià, la gata Mitxo i la resta dels habitants estan tristos per la desaparició del seu alcalde JB. El vicealcalde ha pres el poder i amenaça de quedar-se amb el càrrec. Un dia, en Sebastià i la Mitxo troben un missatge d'en JB on els revela que és a l'illa Misteriosa. Per salvar-lo, han de superar tres obstacles, podran reunir prou coratge per salvar en JB i alliberar Vilasol?