Dwaj szaleni, 17-letni kumple - Bill S. Preston (Alex Winter) i Ted Teodor Logan (Keanu Reeves) marzą, aby jako kapela Wild Stallions podbić świat. Przeszkodą w realizacji planów jest jednak egzamin z historii. Jeśli nie zaliczą jego na piątkę z plusem, Ted trafi do szkoły wojskowej, a ich wspólne marzenia legną w gruzach. Z pomocą chłopakom przychodzi tajemniczy nieznajomy, który oferuje im niezwykłą pomoc w egzaminie. Nieprawdopodobna historia staje się faktem, a Bill i Ted stają oko w oko z największymi osobowościami historii świata.

Dwóm leniom i początkującym muzykom rockowym - Billowi S. Prestonowi i Tedowi Teodorowi Loganowi, grozi wyrzucenie ze szkoły średniej z powodu niezaliczonego egzaminu z historii. Jedyną szansą dla nich staje się referat, który muszą napisać na 5+.
Wtedy pojawia się przybysz z roku 2654 - Rufus. Okazuje się, że Rufus przybywa z ważną misją - zespół chłopaków - Wild Stallions, okazuje się być najważniejszym dobrem publicznym w XXVIII wieku, dobrem, które pomogło zlikwidować wojny, głód i ubóstwo. Jednym słowem - chłopcy muszą zaliczyć referat inaczej zespół się rozpadnie (Ted wyjedzie do szkoły wojskowej na Alaskę), a przyszłość także będzie zagrożona. Chłopcy dzięki cudownej budce telefonicznej odbywają niezapomnianą podróż po "kręgach historii". Poznają miedzy innymi Lincolna, Freuda i przezabawnego So-Kratesa.