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