Dois adolescentes viajam em uma máquina do tempo para fazer uma pesquisa escolar e evitar o fim de sua banda. Na viagem, eles conhecem personalidades históricas que vão ajudá-los a escapar da reprovação.
Califórnia, 2691. Gênio do mal decide acabar com a duradoura paz mundial e resolve mandar exterminadores para acabar com a origem da ideologia pacifista então reinante: a dupla de roqueiros Bill e Ted, que deve ser morta e substituída por robôs.
Após perder a esposa e o emprego, um profissional bem-sucedido de Nova York é obrigado a voltar a morar com o pai no subúrbio para criar a filha. Com a ajuda de uma jovem, aos poucos ele vai descobrindo o que é realmente importante na vida.
Ao viajar para a Califórnia, o famoso carro de corridas Relâmpago McQueen se perde e vai parar em Radiator Springs, uma cidadezinha na Rota 66. Ele conhece novos amigos e aprende lições que mudam sua forma de encarar a vida.
Como está tudo programado no mundo dos contos de fada para que haja um final feliz, o Mago (George Carlin), responsável pelo equilíbrio entre as forças do bem e do mal, decide sair em férias. Ele deixa seus assistentes, Mambo (Andy Dick) e Manco (Wallace Shawn), cuidando de tudo. Porém um erro faz com que Frieda (Sigourney Weaver), a madrasta da Cinderela, tenha a posse do cajado mágico. Seu objetivo é tomar o controle do mundo de contos de fada, fazendo com que os vilões vençam e que os finais das histórias jamais sejam felizes novamente. Isto faz com que Cinderela (Sarah Michelle Gellar), mais conhecida como Ella entre os amigos, tenha que encontrar um meio de deter Frieda, contando com a ajuda de Rick (Freddie Prinze Jr.), Manco, Mambo e um exército composto de fadas e anões.
Tom Wingo (Nick Nolte) é um treinador de futebol americano desempregado da Carolina do Sul, que vai a Nova York apoiar a irmã, uma poetisa, que tentou o suicídio. Lá ele se envolve com Susan Lowenstein (Barbra Streisand), a psiquiatra que cuida dela, mas seu casamento em crise e seus filhos, além de um terrível segredo de família, perturbam sua mente.
Lauren Ames (Shelley Long) e Sandy Brozinsky (Bette Midler) são duas aspirantes a atriz que não se dão bem. Isto só piora quando elas descobrem que estavam transando com o mesmo homem, Michael Sanders (Peter Coyote), que supostamente foi um professor que morreu em um atentado terrorista. Logo elas constatam que ele está vivo, pois quando foram ver o corpo concluíram que aquele pequeno membro não era o de Michael. Aos poucos tomam consciência de que ele é um agente duplo, que quer pôr as mãos em um vírus desfolhante, que acaba com toda a vegetação num raio de centenas de quilômetros. Michael ameaça não fazer isto apenas se lhe pagarem US$ 20 milhões.
Antes de se tornar o rei da selva, Tarzan era um garotinho estranho, que vivia tentando acertar o passo. Quando um de seus tropeços coloca sua família em risco, ele passa a acreditar que é uma fonte de problemas e decide fugir. Em sua emocionante viagem, Tarzan acaba frente a frente com Zugor, o ser mais poderoso da floresta. Juntos, Tarzan e Zugor descobrem que ser diferente não é uma fraqueza, e que os amigos e a família são o segredo de nossa força e felicidade.