Minęło dziesięć lat od czasu kiedy z pomocą Johna Connora udało się powstrzymać Dzień Sądu - dzień, w którym działające w sieci maszyn o wysokim stopniu zorganizowania i rozwoju - Skynet, miały osiągnąć etap samoświadomości i zniszczyć rodzaj ludzki. Ale graniczna data 29...
Seksowna Nomi Malone podróżuje autostopem drogą wiodącą do Las Vegas. Pragnie zapomnieć o przeszłości i kłopotach, chce zrobić karierę. Podwożący ją młody kierowca obiecuje pomóc w znalezieniu pracy, a tymczasem znika z jej walizką. Zdesperowana dziewczyna poznaje przypadkowo...
Jednak aby spełnić swoje rock and rollowe przeznaczenie, najlepsi przyjaciele w średnim wieku, Bill i Ted, wyruszają na nową przygodę, gdy gość z przyszłości ostrzega ich, że tylko ich piosenka może uratować życie, jakie znamy. Po drodze pomagają im córki, nowa grupa postaci...