Namun untuk memenuhi takdir rock and roll mereka, Bill dan Ted, sahabat paruh baya yang sekarang berusia paruh baya, memulai 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, sekelompok tokoh sejarah baru, dan beberapa legenda musik — untuk mencari lagu yang akan memperbaiki dunia mereka dan membawa harmoni ke alam semesta.