Namun untuk memenuhi takdir rock and roll mereka, sekarang teman-teman terbaik yang berusia paruh baya, Bill dan Ted berangkat pada petualangan baru ketika seorang pengunjung dari masa depan memperingatkan mereka bahwa hanya lagu mereka yang dapat menyelamatkan hidup seperti yang kita ketahui. Sepanjang jalan, mereka dibantu oleh putri mereka, sejumlah baru tokoh sejarah dan beberapa legenda musik – untuk mencari lagu yang akan membuat dunia mereka benar dan membawa harmoni ke alam semesta.