Na trama, contrariando o fim do segundo filme, Bill (Alex Winter) e Ted (Keanu Reeves), não conseguiram criar a música que iria unir o mundo. Mais de vinte anos depois, a dupla continua tentando compor a fatídica música, mas a fama deles já praticamente se esvaiu. Tudo muda com a chegada de Kelly (Kristen Schaal), vinda do futuro. Filha de Rufus (o finado George Carlin), Kelly avisa que se eles não conseguirem fazer a música nas próximas horas, todo o tempo, espaço e realidade irá entrar em colapso. Assim, Bill e Ted viajam pelo multiverso para conseguir a tão esperada música.