Für einen sicheren Internetzugang ist eine kurze Anpassung notwendig.
Bill und Ted vereinbaren, für Bills Nachbarn, einen exzentrischen Entdecker und Vogelexperten namens Mr. Stickler, ein Haus zu übernehmen. Sie werden angewiesen, dafür zu sorgen, dass Mr. Sticklers Katze Max aus dem Haus bleibt, um Prinz Rupurt III. Kaum ist Mr. Stickler weg, erfahren die Jungs leider, dass sie aus Versehen die Tür offen gelassen haben und Max bereits einen Snack aus dem seltenen Vogel gemacht hat. Als sie erkennen, dass sie einen Ersatzvogel finden müssen, suchen sie im Verzeichnis „Circuits of Time“ nach „Vogel“ und landen mit dem Entdecker Admiral Byrd in der Antarktis. Nachdem sie auf dem Zwinger seines Schlittenhundes gelandet sind, müssen die Kerle sie wieder aufbauen, bevor sie mit Admiral Byrd gehen, was sie tun, indem sie es aus Eis im Iglu-Stil machen. Leider kommen sie nicht rechtzeitig, um mit Admiral Byrd zu fliegen und ihm auf Hundeschlitten nachzufahren. Kurz darauf treffen sie sich und stellen fest, dass alle ihre Kompasse verrückt spielen, und Byrd gibt bekannt, dass sie den Südpol entdeckt haben. Leider gibt es für die Jungs keine Vögel außer Pinguinen, also setzen sie ihre Suche durch die Zeit fort. Sie landen in Ägypten, wo sie am Grab des Pharao arbeiten. Sie lassen versehentlich einen riesigen Block auf den Lastkahn des Pharaos fallen und werden zur Bestrafung vor König Tut gebracht. Als Ted sieht, dass sie ein großes Tablett zum Schreiben verwenden wollen, schlägt Ted vor, eine von Prinz Ruperts Federn und etwas von Nofretetes Augen-Make-up zu verwenden, um ihnen zu zeigen, wie man mit Stift und Papier schreibt. Davon beeindruckt, gibt King Tut Bill & Ted die Ehre, sein Gesicht in Stein zu verewigen. Sie bauen die Sphinx für ihn. Leider machen sie die Nase so groß, dass sie abfällt. Wütend schickt König Tut seine Wachen nach den Kerlen und sie können nur fliehen, nachdem Rufus eingreift und die Wachen mit der zweiten Kabine ablenkt. Als nächstes reisen sie nach Afrika, wo sie auf dem Boot des Zeitungsmannes Henry Stanley und seiner Affengefährtin Jane landen, die nach dem Entdecker Dr. Livingston suchen. Er poin