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