A historia começa em 1872 na cidade de Londres. Willy Fog é um abastado inglês que aposta metade da sua fortuna com os seus amigos de um Clube a que pertence, dizendo possível dar a volta ao mundo em 80 dias. Mas um dos membros do Clube, o Sr. Sullivan, decide estragar os planos de Willy Fog, e para isso contrata o Traful para seguir Fog e impedi-lo de fazer a volta ao Mundo. Para além disso, Willy Fog é suspeito de roubar um banco em Londres e acaba por ser seguido durante a sua viagem pelos agentes Dick e Buli. Mas Fog conta com a ajuda dos seus amigos e empregados Repelão e Tico.
Fog passa por França, pela Índia, Hong Kong, Japão, Hawai entre outros países. Na Índia conhece a princesa Romy que acaba por ficar sua noiva.