Für einen sicheren Internetzugang ist eine kurze Anpassung notwendig.
Bill & Ted proben in Bills Garage, als ihre laute Musik Missys 'nagelneue antike' chinesische Vase aus dem Regal wirft. Verzweifelt, die kaputte Vase zu ersetzen, bevor Missy nach Hause kommt, reisen die Jungs auf der Suche nach einem authentischen Ersatz zurück ins alte China. In China werden sie verhaftet, weil sie in einem Vasenladen (genannt 1000 Vases of Dr. Lao - ein Witz in Bezug auf den Kultfilmklassiker The 7 Faces of Dr. Lao) ein Chaos angerichtet haben und werden zum Bau der Chinesischen Mauer verurteilt ( Ein paar Tage Arbeit - die nach ihrer Entlassung hinfällt). Nicht ahnend, dass ihre Telefonzelle, die in einer Abschleppzone geparkt war, in den Palast von Kublai Khan gebracht wurde, machen die Jungs eine Mittagspause bei Oodles of Noodles. Rufus gibt ihnen per Glückskeks eine Nachricht, um sie über ihren Stand zu informieren, und sie müssen der Kellnerin namens Kitten Kaboodles das Konzept des chinesischen Imbisses erklären, die ihnen eine kostenlose Vase anbietet, die genau der von Missy ähnelt. Auf dem Weg zum Palast werden sie shanghaiiert und an Bord von Marco Polos Schiff gebracht, was das Beste ist, weil Kublai Khan Marco Polo die Telefonzelle gegeben hat (mit der Behauptung, dass sie vier Fotos für einen Dollar machen würde, außer sie wäre kaputt) als Abschied Geschenk. Bill & Ted werden damit beschäftigt, das Deck zu wischen und später das Schiff zu lackieren. Da er die wilde Lackierung der Typen auf seinem Schiff nicht schätzt, lässt er sie über die Planke laufen (und ein Hai frisst ihre Vase), aber durch eine wilde Reihe von Pannen bringen sie alle die Kabine zurück nach Italien, als das Schiff Sinkt. In Italien meldet sich Marco Polo bei seinem Chef zurück, der wütend ist, als er erfährt, dass Marco Polo den Reis vergessen hat. Bill und Ted bieten dem Mann stattdessen ihre Nudeln zum Mitnehmen an, die er so sehr mag, dass er beschließt, sie umzubenennen (sein Hund Spaghetti liefert schließlich die Inspiration). Marco Polo sieht Bill und Ted weg, die beide enttäuscht sind, dass sie keine Vase bekommen haben, bis Marco ihnen eine der kostenlosen Vasen anbietet, die er aus demselben chinesischen Restaurant bekommen hat. Bei der Rückkehr