Bill Alex Winter ve Ted Keanu Reeves, tarih derslerini geçmeleri gereken dönemi çoktan geride bırakmışlardır ve artık Thea Samara Weaving ile Billie Brigette Lundy-Paine adında iki kızın ebeveynleridirler. İlk dört boyutlu filmde Erinn Hayes ve Jayma Mays tarafından canlandırılan prenseslerle hâlâ evli olmalarına rağmen, ilişkileri biraz sarsılmış durumdadır. Bu durumun sebeplerinden biri, Bill ve Ted'e çift terapisine gitmeleri önerildiğinde, her iki çiftin de aynı anda orada bulunması gerektiğini düşünmeleridir. Bill, Ted olmadan hiçbir şey yapamazken, Ted de aynı şekilde Bill olmadan hareket edemez. Terapideyken "Ben" demekte zorlanıyorlar; sürekli "Biz" ifadesini kullanıyorlar. Birinin hissettiği duyguyu diğeri de paylaşıyor. Türkçe dublajlı Bill And Ted Face The Music filminde ana sorun, Wyld Stallyns grubunun henüz evreni bir araya getirecek şarkıyı yazmamış olmasıdır. Yıllar süren şöhretin ardından, artık açık mikrofon performansına indirgenmiş bir durumda, doğru melodiyi bulmaya çalışıyorlar ama sürekli başarısız oluyorlar. Bu bağlamda, “Face the Music”, kaderinize uygun yaşamadığınızı ve 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 söylenenleri yapmak için zamanlarının tükendiği anlaşılır ve George Carlin burada sevgiyle anılır. Terapinin ardından, 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ışma fırsatı bulurlar. Geçmişten gelen karakterler, zamanın dokusunu parçalayarak günümüze sıkışıp kalırlar. Böylece Bill ve Ted, şarkıyı kendilerinden çalmak için geleceğe gitmeye karar verirler. Bu, adamların olası gelecek versiyonlarıyla karşılaştıkları bazı komik ve ilginç sahnelere yol açar. Çoğu durumda, bu versiyonlar yalnız ve öfkeli bir haldedir ve Bill ile Ted, ev hayatlarını düzeltmezlerse prenseslerini kaybetme riskiyle karşı karşıya olduklarının farkındadır. Bu arada, kızları, tarihin önemli figürleriyle tanışmak için zamanda geriye yolculuk yaparak klasik B&T rollerini üstlenirler. Mozart, Jimi Hendrix, Louis Armstrong ve Kid Cudi gibi isimler, kendilerini oynamak için bir araya gelerek günü kurtarmalarına yardımcı olmaya çalışırlar. Nihayetinde, Bill ve Ted'in yolları yeniden Death William Sadler ile kesişir ve "Barry" dizisinden tanıdığımız Anthony Carrigan'ın komik bir şekilde canlandırdığı Dennis Caleb McCoy adında kararsız bir katil robotla karşılaşırlar…
