Bill ve Ted, yıllar sonra hâlâ uyum sağlayamadıkları yetişkin hayatını sürdürmektedir. Wyld Stallyns’in evreni kurtaracak şarkıyı henüz yazamamış olması onları yeniden harekete geçirmektedir. Açık mikrofon gecelerinde şanslarını denemekte, ama her seferinde başarısız olmaktadırlar. Çift terapisine gidince bile düzgün konuşamamakta, sürekli biz diyerek sorunlarını büyütmektedirler. Ardından Kelly, onları başka bir gerçekliğe götürmekte ve Büyük Lider ile tanıştırmaktadır. Bu sırada zamanın düzeni bozulmakta, geçmişten gelen kişiler günümüze sıkışıp kalmaktadır. Bill ve Ted, şarkının peşine düşmek için geleceğe gitmektedir. Kızları Thea ve Billie ise tarihin önemli isimleriyle buluşmak üzere zamanda geri dönmektedir. Mozart, Jimi Hendrix ve Louis Armstrong gibi isimlerle karşılaşmaları, işleri daha da karmaşık hale getirmektedir.