Uma tumultuosa versão da história do mundo pelos períodos mais importantes da História. Eis tudo o que é essencial saber desde a pré-história até à verdade por detrás do Império Romano, o que verdadeiramente aconteceu na Última Ceia, as circunstâncias que envolveram a Revolução Francesa e a Inquisição espanhola.
Scott Hastings é um dançarino de salão de baile com calibre de campeão, mas para grande desgosto da comunidade de dança de salão australiana, Scott acredita na dança com "seus próprios passos". Fran é uma dançarina iniciante e um pouco "patinho feio" que tem a audácia de pedir para ser parceira de Scott depois que seu estilo pouco ortodoxo faz com que sua parceira regular vá dançar fora de sua vida. Juntos, esses dois desajustados tentam ganhar o Campeonato Pan-Pacífico Australianos e mostrar à Confederação Ballroom que eles estão errados quando dizem, "não há novos passos!".
Rabujento e viciado em espinafre, o marinheiro Popeye (Robin Williams) aporta em Sweetheaven, onde conhece - e se apaixona - pela doce Olívia Palito (Shelley Duvall) e ganha um inimigo, o pirata Brutus (Paul L. Smith). Procurando por seu avô, Popeye acaba encontrando um bebê abandonado, Gugu.
Em tempos que já lá vão, o Pai Natal trabalhava numa pequena oficina com a ajuda de alguns elfos. Com o correr dos milénios, e à medida que os Natais foram ganhando cada vez mais importância, o Pai Natal foi forçado a modernizar-se. Agora, os seus elfos mais espertos, que trabalham numa empresa chamada Santech, desenvolveram tecnologias como um holograma para esconder o Pólo Norte, e uma máquina do tempo que possibilite ao Pai Natal visitar todas as casas numa só noite, conseguindo entregar brinquedos às crianças espalhadas por todo o mundo mas Os Baddington possuem o maior serviço mundial de entregas, o QAD (O Serviço Mais Rápido de Entregas Aéreas), e estão decididos a roubar os segredos do Pai Natal.
Em um primeiro ataque, uma dona de casa desamparada é atacada em uma cozinha. A polícia começa a investigar e faz uma constatação impressionante: Não é sangue, é suco de tomate. Os tomates crescem indefinidamente e atingem circunferências enormes: atirar com espingardas e outras armas de fogo já não adiantam mais. A situação está saindo do controle em uma área experimental do departamento de agricultura, e a população está com medo.