Ted s'entraîne à la guitare dans sa chambre lorsqu'une odeur nauséabonde lui prend aux narines. Il trouve son petit frère, Deacon, dans le jardin, en train d'ouvrir le robinet pour se laver. Deacon raconte comment Killer Gabron, une brute de l'école, l'a jeté dans une poubelle. Ted décide d'aider Deacon à régler son problème de harcèlement. Il trouve Bill en train de jouer aux jeux vidéo au Kozy Korner et, tandis qu'ils réfléchissent à la situation, Rufus apparaît brièvement (dans le jeu vidéo) pour leur dire qu'ils doivent trouver une solution eux-mêmes. Ils décident de remonter le temps et de trouver une brute particulièrement odieuse pour s'occuper du harceleur de Deacon. Ils rendent d'abord visite à Henri VIII, mais celui-ci ne peut pas les aider car il a rendez-vous avec Anne Boleyn. Il leur suggère alors de contacter Ivan le Terrible. Ils partent en Russie à la recherche de Monsieur Terrible, pour découvrir qu'en réalité, c'est un grand benêt (sa férocité, explique-t-il, n'est qu'une façade). Ils se rendent ensuite dans le Dakota du Sud à la recherche de Calamity Jane, qui, fidèle à sa réputation, sème la pagaille partout où elle passe. Elle accepte de les accompagner, mais son incroyable don de destruction sabote leur cabine téléphonique. Ils la mettent donc à la porte avant d'être emportés dans une spirale temporelle incontrôlable. Ils atterrissent dans l'orfèvrerie de Paul Revere. Lorsque Bill renverse accidentellement la Liberty Bell, la fissurant, Paul Revere les prend pour des espions britanniques. S'échappant de la boutique, les deux compères se réfugient sur un navire où ils sont contraints de décharger une cargaison de thé britannique. Ils laissent tomber par inadvertance deux caisses de thé dans le port de Boston, ce qui inspire des révolutionnaires (déguisés en Indiens pour une soirée costumée) à se rebeller contre leurs oppresseurs et à jeter tout le thé à la mer. Bill et Ted sont acclamés comme les chefs de la Révolution américaine. Ils demandent si quelqu'un peut les aider à réparer leur cabine téléphonique, et Benjamin Franklin se porte volontaire, utilisant un cerf-volant pour canaliser la foudre vers la cabine. Les révolutionnaires demandent à Bill et Ted de rester et de les aider. Ted prononce un discours, expliquant qu'il a compris que seule la collaboration permet de tenir tête aux tyrans. Les deux compères retournent à San Dimas et conseillent à Deacon de s'opposer à Killer Gabron. Deacon obéit, inspirant les autres élèves de sa classe à faire de même. Le tyran reçoit alors ce qu'il mérite (il finit lui-même à la poubelle). Bill et Ted, conscients d'avoir contribué au déclenchement de la Révolution américaine sans jamais le savoir, décident de voyager dans le temps jusqu'en 1776 pour signer la Déclaration d'indépendance. Mais ils découvrent que John Hancock a monopolisé toute la place (on apprend alors que c'était en réalité Rufus qui chantait le nom en gros caractères pour les empêcher de signer).