元気なハリネズミ・チコと相棒のマルコは、豪華帆船に乗りかえたが、船客の飼ネコに追われ海に落ちてしまう。イルカたちに助けられるが、次に乗り合わせたのは、アフリカから流れてきたニャン民船、ネコがギュウ詰めになって腹ぺこのおなかをかかえていた。たまらずまた海へ飛び込み、命からがらたどり着いたのがコルチュラ島だった。そこは、旅ネズミ・マルコあこがれの地、人間のマルコ・ポーロが生まれた島だった。