Судьба сводит их с представителем будущего — Руфусом, путешествующим на машине времени в виде телефонной будки. С её помощью Билл и Тед не только перемещаются в прошлое, но и переносят оттуда множество исторических личностей. Калифорнийские школьники Билл и Тед узнают, что им не сдать экзамен по истории, если они не сделают доклад на тему «Современный мир глазами выдающейся исторической личности»