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