Anche se una profezia aveva profetizzato che il Rock and Roll di Bill e Ted avrebbe salvato il mondo, i due amici si ritrovano ora ad essere uomini di mezza età assorbiti dalle proprie famiglie. Hanno scritto migliaia di brani, ma nessuna canzone buona, tanto meno la canzone più grande mai composta. Dei visitatori dal futuro però ricorderanno ai nostri eroi che solo una loro canzone può salvare la vita come noi la conosciamo. Con l’aiuto delle loro figlie e con una nuova ispirazione, Bill e Ted affronteranno un viaggio alla ricerca della canzone in grado di stabilire equilibrio nell’universo.