Om hun rock-'n-roll-bestemming te vervullen, gaan de nu middelbare leeftijdsvrienden Bill en Ted op een nieuw avontuur wanneer een bezoeker uit de toekomst hen waarschuwt dat alleen hun lied het leven kan redden zoals wij dat kennen. Onderweg worden ze geholpen door hun dochters, een nieuwe lichting historische figuren en een paar muzieklegendes - om het lied te zoeken dat hun wereld recht zal zetten en harmonie zal brengen in het universum.