Bill en Ted zijn middelbare schoolvrienden die een band oprichten. Ze staan ook op het punt om te zakken voor hun geschiedenisvak – wat betekent dat Ted naar de militaire school zou worden gestuurd – maar krijgen hulp van Rufus, een reiziger uit een toekomst waarin hun band de basis vormt voor een perfecte samenleving. Met behulp van Rufus’ tijdmachine reizen Bill en Ted naar verschillende momenten in de geschiedenis, waar ze belangrijke figuren meenemen om hen te helpen hun eindexamenpresentatie voor geschiedenis af te ronden.