"Bill & Ted Face the Music" menceritakan tentang Bill S. Preston (Alex Winter) dan Ted 'Theodore' Logan (Keanu Reeves), yang sekarang telah menjadi ayah namun belum memenuhi takdir rock 'n ‘'roll mereka. Kehidupan mereka berubah ketika mereka dikunjungi oleh seorang utusan dari masa depan yang memperingatkan mereka bahwa hanya lagu mereka yang bisa menyelamatkan dunia.