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