ある街でレストランの給仕をしていたペロは、横柄な客グルーモン卿と口論になり、「八十日間で世界を一周してみせる。できなかったらグルーモンの奴隷になる」という賭けをする。 ペロはネズミの父子やレストランのコックのカーターとともに、時間に追われながら苦難の旅を続けるが、グルーモン卿の手先のガリガリ博士、そして謎の美女スザンナが妨害してくる。