В "Невероятных приключениях Билла и Теда" Киану Ривз и Алекс Уинтер берут на себя роли неудачливых школьников, которым грозит провал на экзамене по истории. Судьба приходит на помощь в образе Руфуса (Джордж Карлин), пришельца из будущего, путешествующего на машине времени в виде телефонной будки.

Руфус предлагает Биллу и Теду невероятное приключение, отправляя их в прошлое для встречи с историческими личностями, такими как Наполеон, Сократ и Зигмунд Фрейд. Доставив эти легендарные фигуры в настоящее, дуэт надеется получить помощь в подготовке к экзамену.

Однако их путешествия не обходятся без трудностей. Им приходится балансировать между учебными проблемами и социальными интригами. По ходу действия Билл и Тед обнаруживают важность дружбы, принятия себя и того, что даже самые беззаботные люди могут изменить ход истории.