Na Inglaterra dos anos 30, uma jovem estudante, Iris Henderson, sai do interior para ir a Londres e durante a viagem conhece uma simpática velhinha, Mrs. Froy, que desaparece misteriosamente com o comboio em movimento. A história toda gira em torno da procura incessante pela senhora, que aparentemente todos os passageiros negam a existência. Suspeitando de algo grave, Iris insiste em procurá-la, mas não é levada a sério e é até ridicularizada.
As actividades de Ben, um assassino em série que mata de modo indiscriminado, são registadas por uma equipa de documentários que, eventualmente, se torna cúmplice e participante dos seus crimes. Ben faz comentários casuais sobre a natureza do seu trabalho e reflexões arbitrárias sobre temas do seu interesse, como música ou as condições de vida dos mais pobres.
Daniel Hillard acaba de se separar de Miranda e perdeu o emprego. Impedido pela ex-mulher de ver os filhos, decide vestir-se como uma senhora idosa e tentar obter o emprego de empregada na sua antiga casa.
Elizabeth Martinson (Reese Witherspoon) é uma médica que vive somente para seu trabalho. Quando um acidente acontece, ela deve lidar com o que ela havia adiado há um bom tempo: férias. Nesse meio-tempo, ela conhece David Abbott (Mark Ruffalo), um bom moço, porém amargo e solitário. Ele é o homem que quer tomar seu apartamento e Elizabeth não tem intenções de ceder tão facilmente.
Theodore Pierce (Gene Wilder) é um executivo casado e com filhos, que se vê em uma situação bem complicada. Ele começa a recordar que tudo começou quando conheceu Charlotte (Kelly LeBrock), uma deslumbrante modelo que o perturbou tanto que ele se viu motivado em trair Didi (Judith Ivey), sua amada esposa, apenas para ter um caso com ela. Theodore articula um plano para ir para a cama com esta sensual estranha e para complicar uma colega de escritório, Ms. Milner (Gilda Radner), acredita que Theodore está interessado nela.
Uma versão do clássico de 1872, em que Passepartout é um ladrão chinês que recupera um buda de jade roubado à sua aldeia Natal, que ele terá de levar de volta com a maior brevidade possível. É a fugir aos seus perseguidores que Passepartout encontra em Phileas Fogg, um inventor inglês, a oportunidade de percorrer o mundo até alcançar o seu objectivo.Com efeito, Phileas fez uma arrojada aposta com o Director do Real Academia da Ciência: ou consegue dar a volta ao mundo em precisamente 80 dias, usando toda um sem número de variedade de meios de transporte, ou não voltará a inventar o que quer que seja ou a entrar na própria Academia. Pelo caminho, Passepartout usa os seus conhecimentos de artes marciais para defender Phileas dos inúmeros perigos que o espreitam já que, para o Director da Real Academia é crucial que Phileas Fogg não termine a viagem atempadamente.