У "Неймовірній подорожі Білла і Теда" милий дует, Білл і Тед, опиняється перед обличчям нової пригоди. Злісні роботизовані версії самих себе з майбутнього, відомі як Білл С. Престон, есквайр, і Тед "Теодор" Логан, були відправлені в минуле, щоб знищити справжніх Білла і Теда і змінити хід історії. Поки двійники сіють хаос, Білл і Тед гинуть, падаючи зі скелі. Вони потрапляють у потойбічний світ, де зустрічають Смерть, яка кидає їм виклик у грі за їхні душі. Білл і Тед перехитрили Смерть і уклали угоду про повернення на землю живих. Знову опинившись на Землі, вони розуміють, що повинні врятувати своїх подруг від одруження зі злими роботами і не допустити їхнього світового панування. За допомогою прибульця на ім'я Станція Білл і Тед подорожують різними вимірами, збирають історичні постаті та формують рок-гурт "Wyld Stallyns", щоб протистояти своїм роботам-самозванцям у битві гуртів. В епічному протистоянні справжні Білл і Тед доводять, що єдність, дружба і сила музики можуть перемогти зло. Вони рятують своїх подруг, перемагають роботів і відновлюють гармонію у Всесвіті. З новознайденою мудрістю Білл і Тед вирушають у подорож, щоб виконати своє призначення - створити утопічне суспільство за допомогою музики.