Bill et Ted vivent le pire cauchemar de leur vie lorsque M. Ryan annonce leur expulsion. Terrifiés par la réaction du père de Ted, les deux compères implorent une seconde chance. M. Ryan leur explique que s'ils parviennent à convaincre une personnalité incroyable d'intervenir lors de la Journée des Métiers du lendemain, ils auront peut-être une chance de rester à l'école. Au Kozy Korner, ils tentent de choisir qui inviter. Se souvenant des statuettes sur le bureau de M. Ryan, ils partent à la recherche de Shakespeare et de Mark Twain. Ils arrivent en Angleterre et découvrent que la nouvelle pièce de Shakespeare, Roméo et Juliette, est sur le point d'être jouée. Lorsqu'ils achètent des billets avec des dollars américains, ils sont pris pour des escrocs et poursuivis par les ouvreurs. Ils se retrouvent par hasard sur scène, où ils sèment la confusion parmi les spectateurs, qui se mettent à leur lancer des légumes. Entendant Shakespeare se lamenter sur son choix de carrière, ils l'encouragent à « être ce que tu veux être… ou pas. Peu importe. » Bill et Ted atteignent leur cabine et se rendent à Sacramento, en Californie, où celle-ci atterrit dans l'un des canaux de la mine de Sutter. John Sutter insiste pour que les garçons travaillent dans sa mine jusqu'à ce qu'ils aient remboursé les dégâts causés au canal. Constatant qu'ils n'avancent pas beaucoup, Bill et Ted transforment le canal en toboggan aquatique et font payer l'entrée aux autres mineurs. De retour dans leur cabine, ils la trouvent envahie par les grenouilles de la rivière où ils travaillaient. Bill et Ted tentent à nouveau de retrouver Mark Twain, mais ne trouvent que Samuel Clemmons. Ils se rendent alors sur le Mississippi où ils embarquent sur un bateau à vapeur et libèrent les grenouilles qui sèment la pagaille à bord. Ils trouvent le capitaine, Samuel Clemmons, qui crie « mark twain » (deux brasses) et essaient de lui demander où se trouve M. Mark Twain. Malheureusement, les grenouilles sèment la pagaille et Samuel Clemmons se fait renvoyer de ce qu'il considère comme un énième emploi (il a déjà exercé de nombreux métiers). Bill et Ted jouent à saute-mouton pour attirer les grenouilles dans une pièce et, en cherchant une solution, ils ont l'idée d'organiser des courses sur le pont du bateau et de faire parier les passagers. Malheureusement, les courses dégénèrent et l'idée s'avère inefficace. Cependant, Samuel Clemmons ne s'en formalise pas… l'incident l'a inspiré pour écrire une nouvelle et devenir écrivain (Bill et Ted ne font jamais le lien avec Mark Twain). De retour à San Dimas sans orateur, ils décident, en dernier recours, de demander au maire d'assister à la réunion et sont surpris lorsque celui-ci accepte. Il arrive escorté par la police à l'auditorium de San Dimas et impressionne suffisamment le proviseur adjoint Ryan pour qu'il ne les renvoie pas.