История разворачивается в живописном приморском Солнечном городе, где живут неразлучные друзья — добродушный слон Себастьян и находчивый кот Митчо. Однажды во время прогулки по набережной они находят старую стеклянную бутылку с запечатанным посланием от пропавшего бургомистра города, который просит о помощи и сообщает, что его задержали на некой Таинственном острове.
