Bill & Ted Face the Music bercerita tentang dua sahabat yang kini udah enggak lagi remaja, tapi sifatnya masih aja kayak bocah. Setelah sukses mengakali kematian dan menciptakan lagu hit pada masa keemasannya, kini Bill dan Ted enggak lebih dari seniman yang kehilangan panggung mereka. Band mereka bubar dan mereka bahkan cuma mendapatkan panggung di pernikahan keluarga mereka.