Bill und Ted sind Freunde aus der Highschool, die eine Band gründen. Außerdem stehen sie kurz davor, ihren Geschichtsunterricht nicht zu bestehen – was bedeuten würde, dass Ted auf eine Militärschule geschickt würde –, erhalten jedoch Hilfe von Rufus, einem Zeitreisenden aus einer Zukunft, in der ihre Band die Grundlage für eine perfekte Gesellschaft bildet. Mit Hilfe von Rufus’ Zeitmaschine reisen Bill und Ted zu verschiedenen Zeitpunkten in der Geschichte und kehren mit bedeutenden Persönlichkeiten zurück, die ihnen helfen sollen, ihre Abschlusspräsentation in Geschichte fertigzustellen.