Bill et Ted, deux aspirants rockeurs de San Dimas, en Californie, avaient été désignés comme les héros qui sauveraient l’univers au cours d’un voyage dans le temps. Depuis ce voyage, les deux amis sont devenus des hommes d'âge mûr qui essaient encore de chanter une chanson à succès...
Lorsqu'un virus menace de retourner contre eux les hybrides extra-terrestres devenus amicaux avec les humains, le capitaine Rose Corley doit diriger une équipe de mercenaires d'élite dans le monde extra-terrestre afin de sauver ce qui reste de l'Humanité...
Le fils de Madison se réveille chaque nuit, terrifié par une présence invisible. Désemparée, elle fait appel à Nikolai, son petit-ami, un scientifique qui va tenter d'éliminer cette menace...