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