Micó és Sebastian egy szép napon palackba zárt üzenetre bukkan a tengerparton. A palackot a korábban eltűnt polgármesterük bocsájtotta vízre, az üzenetében pedig azt írja, hogy a Titokzatos Szigeten tartják fogva. Mico és Sebastian útnak indulnak, hogy kiszabadítsák polgármesterüket és útközben olyan felfedezést tesznek, ami óriási örömmel fog szolgálni városuknak.