Sadece tarih derslerini geçmeleri gereken noktayı çoktan geride bırakmış olan Bill (Alex Winter) ve Ted (Keanu Reeves) artık Thea (Samara Weaving) ve Billie (Brigette Lundy-Paine) adlı kızlarının ebeveynleridir. Burada Erinn Hayes ve Jayma Mays tarafından oynanan ilk 4k filmdeki prenseslerle hâlâ evliler, ancak ilişkiler biraz sarsıldı. Bunun bir nedeni, Bill ve Ted'e çift terapisine gitmeleri söylendiğinde, her iki çiftin de aynı anda orada olması gerektiğini düşünmeleridir. Bill, Ted olmadan hiçbir şey yapmaz ya da durum tam tersidir. Terapideyken "Ben" bile diyemiyorlar, "Biz"e başvuruyorlar. Biri ne hissediyorsa, diğeri de öyle hissediyor. Türkçe dublajlı Bill And Ted face The Music yapımında sorun şu ki, Wyld Stallyns grubu henüz evreni bir araya getirecek şarkıyı yazmadı. Artık açık mikrofon çalmaya indirgenmiş bir dereceye kadar dağılan yıllarca şöhretten sonra, hala tam olarak doğru melodiyi yazmaya çalışıyorlar ve tekrar tekrar başarısız oluyorlar. Bir anlamda, “Face the Music”, kaderinize göre yaşamadığınızı, dünyayı değiştirmeye kararlı daha genç bir versiyonunuzu başarısızlığa uğrattığınızı hissetmekle ilgilidir. Bill ve Ted'in, Rufus tarafından kendilerine yapmaları söylenen şeyi yapmak için zamanlarının tükendiği ortaya çıktı ve George Carlin burada sevgiyle anılıyor. Terapiden sonra, Bill ve Ted, Kelly tarafından başka bir gerçekliğe götürülürler ve burada Büyük Lider (Holland Taylor) ile tanışırlar. Geçmişten gelen figürler, zamanın dokusunu parçalayarak günümüze saplanırlar. Ve böylece Bill ve Ted, şarkıyı kendilerinden çalmak için geleceğe gitmeye karar verirler ve bu, adamların olası geleceklerinde kendilerinin versiyonlarıyla tanıştıkları bazı harika, komik sahnelere yol açar. Çoğunda kızgın ve yalnızdırlar ve Bill & Ted, ev hayatlarını da düzeltmezlerse prenseslerini kaybedeceklerinin farkındadır. Bu arada kızları, tarihin önemli şahsiyetleriyle tanışmak için zamanda geriye yolculuk etmenin klasik B&T rollerini üstlenirler. Mozart, Jimi Hendrix, Louis Armstrong ve Kid Cudi de dâhil olmak üzere harika bir şekilde kendilerini oynayan babalarını günü kurtarmak için desteklemek için rüya grubunu bir araya getirmeye çalışıyorlar. Sonunda Bill ve Ted'in yolları Death (William Sadler) ile tekrar kesişir ve hatta "Barry" şöhretinden Anthony Carrigan'ın histerik bir şekilde oynadığı Dennis Caleb McCoy adında kararsız bir katil robotla karşılaşır…
