Sinopsis: Este anul 2691. Sin Dimas, California. Aceasta este o comunitate foarte pasnica si linistita. Din pacate, nu toata lumea este multumita cu acest lucru. Un barbat pe nume Chuck De Nomolos, planuieste sa schimbe istoria si sa-si creeze propria societate imbibata razboaie si violente. Ca sa reuseasca acest lucru, acesta creeaza copii cibernetice de-a lui Bill si Ted, si ii trimite pe acestia inapoi, in anul 1991, unde adevaratii Bill si Ted se pregatesc pentru un concurs numit "Batalia Formatiilor”. Ceea ce trebuie sa faca robotii din anul 2681 este sa-i ucida pe adevaratii Bill si Ted, sa le ia locul si sa tina un discurs diferit pentru De Nomolos. In orice caz, acestia reusesc sa-i omoare pe adevaratii Bill si Ted si astfel ii trimit pe cei doi in viata de apoi, unde acestia il inving pe "Death” si li se ofera sansa de a trai din nou. Dar acum, acestia trebuie sa-i opreasca pe roboti, si sa salveze, nu numai pe prietenele lor, Joanna si Elizabeth, ci si viitorul.
