O que aconteceria se Shiroyasha nunca tivesse existido? Edo é lançada ao caos por uma causa misteriosa. Sakata Gintoki agora vive em um mundo onde o futuro foi alterado, sem ele. O que aconteceu com o Yorozuya? Gintoki, que agora é um fantasma do passado, deve voltar a carregar o fardo a fim de salvar seus amigos. Ele deve terminar o trabalho mais importante da sua vida, o que pode ser o trabalho final do Yorozuya.
Bill Preston (Alex Winter) e Ted Logan (Keanu Reeves) são dois adolescentes que sonham em fazer sucesso com sua banda de rock'n'roll, "Wyld Stallyns". Só que primeiro eles têm que se formar no colégio, e antes disso, passar de ano. O pai de Ted determinou que caso ele fosse reprovado, iria para a escola militar, o que separaria os amigos e atrapalharia o seu sonho. Seu professor de História, Sr.Ryan (Bernie Casey), lhes dá uma chance de passar: responder a um teste oral sobre como uma personagem histórico reagiria aos tempos modernos. A solução surge dos céus: um mensageiro do futuro, Rufus (George Carlin), viajando em uma cabine telefônica resolve ajudá-los pois a música deles é razão da sua existência. Bill e Ted, então, vão ao passado a fim de convencer personalidades históricas, como Sócrates, Freud, Napoleão, entre outros, a irem com eles fazer seu teste oral.
Jason Tripitikas é um adolescente americano, fanático por heróis de artes marciais e obcecado por clássicos de Kung Fu. Visita frequentemente uma loja de penhores em Chinatown, à procura de filmes a preços baixos, e numa das vezes faz uma descoberta extraordinária: encontra um bastão igual à arma lendária do sábio guerreiro, o Rei Macaco. O proprietário da loja explica-lhe que o bastão se encontra penhorado desde o tempo em que o seu avô geria a loja, há mais de 100 anos, e que nunca foi reclamado. Durante um assalto inesperado, o proprietário da loja é baleado e confia o bastão a Jason, pedindo-lhe que o devolva ao seu legítimo dono. Com a relíquia na sua posse, o adolescente encontra-se subitamente na China Antiga, onde conhece dois mestres de Kung Fu. Estes, juntam forças não só para ensinar ao jovem artes marciais, como para se lançarem numa perigosa aventura: libertar o Rei Macaco aprisionado há mais de 500 anos.
Ming governa com punho de ferro o planeta Mongo, a ponto de se auto-intitular de imperador do Universo. Agora, quando planeia destruir a Terra, terá a oposição de Flash Gordon, um jogador de futebol americano que, com a bela Dale Arden, é arrastado para o planeta Mongo pela mão do Dr. Zarkov, que sabe da ameaça e planeia usar Flash para evitar a invasão.
Cris Johnson tem um segredo que o atormenta: consegue ver alguns minutos do futuro. Farto dos exames efectuados durante a infância e do interesse do governo nas suas capacidades ele vive sob um nome falso em Las Vegas, sobrevivendo de expedientes. Quando um grupo terrorista ameaça detonar uma bomba nuclear em Los Angeles, a agente federal Callie Ferris tenta capturar Cris para o convencer a ajudar a deter a ameaça.
Jack Deth (Tim Thomerson) é uma espécie de policial/caçador na sombria Los Angeles do futuro. Ele se tornou obcecado perseguindo criminosos malignos que usam poderes hipnóticos poderosos para converter as pessoas numa espécie de zumbi, criaturas conhecidas como trancers. Um desses criminosos conseguiu escapar através do tempo e está solto em 1980. Mas Deth está no seu encalço.