Bill en Ted zijn inmiddels vaders van middelbare leeftijd. Ze krijgen te maken met een toekomstreiziger die verteld dat een van hun liedjes het universum kan redden! Redden genoeg om in hun tijdreizende-telefooncel te stappen.