Die beiden Freunde und begeisterten Hobby-Rockmusiker Bill und Ted müssen wegen Note "ungenügend" in Geschichte um ihren Schulabschluß und ihre gemeinsame Zukunft bangen. Alles hängt vom Gelingen eines Referats über die Materie ab, von der sie keine blasse Ahnung haben. Als Retter in der Not erscheint Rufus, ein Besucher aus der Zukunft, der ihnen eine Telefonzellen-Zeitmaschine zur Verfügung stellt, um sich vor Ort über die einzelnen Epochen zu informieren. Die beiden beamen sich durch die Jahrhunderte und sammeln historische Größen ein, die sie während ihres Referats präsentieren. Mit Bravour bestehen sie so ihre Klasse und sichern damit ihr Bandprojekt, das, so Rufus, in den kommenden Jahren so erfolgreich sein wird, daß es zur Grundlage einer friedlichen Gesellschaftsform wird.