ドンドン町のサロン。名士たちを前にペロはとんでもないことを宣言してしまう。80日間で世界を一周してみせると言ってしまったのだ。これを聞いたグルーモンという金持ちブタが、回れない方に全財産を賭けると言い出した。負けたらペロは生涯を奴隷となってしまう。そこへボスネコの命を受けた殺し屋たちが飛び込んでくるが、あっという間にグルーモンにぶっとばされて伸びてしまう。ペロはカバのカーター、ネズミの親子と水陸両用車で海上に出る。スペインからイタリア、キリシアと旅は続き、そのあとを絶えず殺し屋たちがつけまわす。一行はクエズ運河を越えガラビア砂漠へ。ペロたちのあとを追うのは、殺し屋たちばかりでない。グルーモンの意を受けたガリガリ丸のガリガリがいる。彼の役目はあくまでもペロの世界一周旅行を妨害すること。とにかく手をかえ品をかえてやってくるのだ。