Bill e Ted sono cresciuti nella noiosa provincia di Los Angeles. I due liceali hanno un sogno: formare una band di musica rock. Ma il padre di Ted minaccia di spedirlo in una scuola militare se fallirà l'esame di storia, separando così i due amici. Arriva però un aiuto inaspettato: si tratta di Rufus, un uomo venuto dal futuro che li accompagnerà in un viaggio nel passato per conoscere le figure storiche che saranno oggetto del loro esame.

Dopo essersi installati in una base segreta lunare, nel 1945, dove sono rimasti nascosti fino ad oggi, i nazisti si preparano a tornare sulla Terra nel 2018 per ricostituire il Quarto Reich. Verso la fine della seconda guerra mondiale, nel 1945, gli scienziati nazisti si portarono avanti anni luce con gli studi sulle leggi di gravità e da una base segreta in Antartide, quando per la Germania crollarono le certezze di conquista sull'intero pianeta, alcuni gerarchi partirono con delle sonde alla volta del lato più scuro della Luna per fondare una colonia militare. Qui, per decenni e decenni, in gran segreto hanno lavorato al progetto di una nuova invasione della terra e, nel 2018, proprio mentre gli Stati Uniti annunciano una nuova missione sulla Luna, tutto è pronto affinché il loro sogno prenda forma e una nuova guerra mondiale si materializzi.