No entanto, para cumprir seu destino rock and roll, os agora melhores amigos de meia-idade Bill e Ted partiram para uma nova aventura quando um visitante do futuro avisa-lhes que apenas sua canção pode salvar a vida como a conhecemos. Ao longo do caminho, eles são ajudados por suas filhas, um novo lote de figuras históricas e algumas lendas da música - para buscar a canção que vai definir seu mundo certo e trazer harmonia para o universo.