Bill i Ted mogą zostać wyrzuceni ze szkoły za nie zaliczenie egzaminu z historii. Jednak pojawia się przybysz z przyszłości, który mówi im, że ich muzyka zmieni świat. Bill i Ted wyruszają w wehikule czasu(budka telefoniczna) do najważniejszych momentów w historii świata i przywożą ze sobą kilka postaci na końcowy egzamin(plus dwie księżniczki dla siebie).