Bill et Ted se rendent à l'école, admirant leurs nouvelles baskets qu'ils ont pour le cours de sport. Ils remarquent Rufus qui entre dans le bowling voisin pour louer toutes les chaussures qu'ils doivent livrer aux soldats yankees qui ont raté une livraison. Bill et Ted proposent eux aussi leurs baskets pour l'occasion. En cours de sport, ils s'énervent en courant à travers les haies au lieu de les franchir et parce qu'ils n'ont pas leurs chaussures. Il les punit en les obligeant à astiquer ses trophées, dont une balle de baseball dédicacée par Babe Ruth. Ils laissent tomber accidentellement la balle dans l'eau, ce qui efface la signature. À la recherche de Babe Ruth, que le professeur Sweatsocks a présenté comme un célèbre Yankee, et se souvenant que Rufus livrait des chaussures aux soldats yankees, ils retournent à la Guerre de Sécession où la seule référence au baseball qu'ils trouvent est un certain Abner Doubleday, qui perfectionne les règles du jeu. Bill et Ted se retrouvent mêlés à un match de baseball entre les Yankees et les Confédérés, où ils proposent des améliorations (comme n'avoir que quatre bases et utiliser une balle de baseball au lieu de boulets de canon). Malheureusement, ils ne parviennent qu'à perdre la balle elle-même. En se réfugiant dans leur cabine pour s'échapper, ils découvrent une femme cachée à l'intérieur, qui se présente comme Harriet Tubman, à la tête d'un groupe d'esclaves en fuite vers le Nord. Son court voyage à travers les Circuits du Temps l'inspire à construire un réseau clandestin. Bill et Ted poursuivent leur route et atterrissent en Transylvanie. Leur cabine est accidentellement occupée par un bossu travaillant pour « le Comte ». Bill et Ted sont alors capturés par une foule de villageois en colère, qui veulent les noyer car ils seraient les cousins ​​du comte Dracula. Rufus arrive pour leur rendre leurs chaussures et les aide à s'échapper. Ils se rendent au château pour récupérer leur cabine téléphonique et y trouvent un Dracula furieux, incapable de dormir dans son nouveau « cercueil », qui n'est autre que la cabine téléphonique qu'ils ont improvisée. Les deux compères se font passer pour des réparateurs de cercueils et jouent une douce mélodie à Dracula en composant le numéro. Ils parviennent ensuite à le faire sortir de la cabine et poursuivent leur route vers le Yankee Stadium, où ils espèrent manger des hot-dogs. Un policier manque de les expulser faute de billets, mais ils réussissent à lui échapper. À leur grande surprise, ils entendent Babe Ruth s'apprêter à frapper. Ils lui demandent un autographe, mais il n'a pas le temps et leur offre une petite photo à la place. Le policier les rattrape et les expulse du stade, où ils percutent le chariot d'un vendeur ambulant. Ce dernier essaie de vendre une nouvelle invention qu'il appelle Blibber Blubber, qui, Bill et Ted réalisent rapidement, est en réalité du chewing-gum. Ils proposent d'échanger la photo de Babe Ruth contre du chewing-gum, ce qui donne à l'inventeur l'idée de commercialiser la nouvelle confiserie avec des cartes à collectionner de joueurs de baseball. Tandis que les garçons mâchent leur chewing-gum, ils entendent le speaker du stade annoncer que Babe Ruth vient de frapper son 60e coup de circuit. Ils sont ravis de découvrir que la balle porte également la signature du Babe. Ils se dépêchent de la rapporter au gymnase où l'entraîneur Sweatsocks est ravi de constater qu'ils ont nettoyé sa balle et qu'ils ont récupéré leurs chaussures.