Bill ve Ted, tarih derslerini geçtikten yıllar sonra, Thea ve Billie adında iki kızın ebeveyni olarak hayatlarına devam ediyorlar. Wyld Stallyns grubunun henüz evreni bir araya getirecek şarkıyı yazamamış olması, onları zor durumda bırakıyor. Yıllar süren şöhretin ardından, doğru melodiyi bulmak için açık mikrofon performanslarına katılıyorlar ama sürekli başarısız oluyorlar.

Bill ve Ted, çift terapisine gitmeye karar veriyorlar ancak terapide ben demekte zorlanıyorlar ve sürekli biz ifadesini kullanıyorlar. Terapinin ardından, Kelly tarafından başka bir gerçekliğe götürülüyorlar ve burada Büyük Lider ile tanışıyorlar. Geçmişten gelen karakterler, zamanın dokusunu parçalayarak günümüze sıkışıp kalıyorlar.

Bill ve Ted, şarkıyı kendilerinden çalmak için geleceğe gitmeye karar veriyorlar. Bu yolculukta, olası gelecek versiyonlarıyla karşılaşıyorlar ve çoğu durumda bu versiyonlar yalnız ve öfkeli bir halde oluyor. Bu arada, kızları tarihin önemli figürleriyle tanışmak için zamanda geriye yolculuk yapıyorlar ve Mozart, Jimi Hendrix, Louis Armstrong gibi isimlerle bir araya geliyorlar.

Bill ve Ted'in yolları yeniden Death ile kesişiyor ve Dennis Caleb McCoy adında kararsız bir katil robotla karşılaşıyorlar. Tüm bu olaylar, Bill ve Ted'in hem evreni kurtarmak hem de kendi hayatlarını düzene sokmak için verdikleri mücadeleyi gözler önüne seriyor.