<p>In 'Bill & Ted's Excellent Adventure' krijgen de twee vrienden hulp van Rufus, een reiziger uit de toekomst. Hun band is de basis voor een perfecte samenleving, maar als Ted naar militaire school gestuurd dreigt te worden, moeten ze hun geschiedenisles halen.</p><p>Met behulp van Rufus' tijdmachine reizen Bill en Ted naar verschillende momenten in de geschiedenis. Ze brengen belangrijke figuren terug om hen te helpen met hun eindpresentatie geschiedenis.</p>