Baballarët e Bill dhe Ted e bëjnë të qartë se nuk do të marrin më paradhënie për pagesat e tyre, duke i lënë djemtë me një krizë shumë serioze të fluksit të ulët të parave të gatshme. Rufusi i takon ata në Kozy Korner ku u tregon atyre një hologram të Wyld Stallyns i cili ka pësuar një defekt elektrik dhe ka fshirë zërin dhe ai është dërguar përsëri për të zbuluar se cila këngë është. Djemtë duan të bëjnë prova, por kuptojnë se kanë nevojë për para dhe duhet të gjejnë punë me kohë të pjesshme. Ata aplikojnë për punë në zonën e ushqimit në San Dimas Mall, vetëm për të zbuluar se nuk kanë përvojë të mëparshme për të përfshirë në aplikimet e tyre. Ata vendosin të shkojnë në Francë për të studiuar ushqim dhe të ulen në pallatin e Marie Antoinette, e cila është në lot sepse shefat e saj kanë dhënë dorëheqjen dhe nuk ka askush për të pjekur tortën e ditëlindjes së saj. Bill dhe Ted ofrohen të piqen tortën në këmbim të një rekomandimi. Jashtë ata gjejnë Jacques dhe Joseph Montgolfier duke punuar për të fryrë balonën e tyre me ajër të nxehtë dhe pyesin nëse mund të marrin hua zjarrin e tyre për të pjekur tortën e tyre. Tullumbaceja largohet prej tyre dhe rrëmben kabinën e tyre telefonike, duke i çuar Billin, Tedin dhe Marie Antoinetën në një udhëtim. Duke parë turmën e njerëzve poshtë, Marie mendon se janë një turmë admiruese dhe u hedh pak nga torta e saj e ditëlindjes, duke thënë "Le të hanë tortë!" Ajo shkruan një rekomandim në kremin e tortës dhe ata nisen për në destinacionin e tyre të radhës. Ata zbarkojnë në Venecia, Itali, ku gjejnë punë si taksi me gondola. Pasagjerja e tyre e parë është Lucrezia Borga, e cila po ikën nga babai i saj për t'u takuar me të dashurin e saj sekret, i cili i ndjek. Kur gondola e tyre përmbytet nga një varkë më e madhe, ata ikin duke përdorur kabinën telefonike si gondolë. Lucrizia u kërkon Billit dhe Tedit t'i këndojnë mesazhin e saj të dashurit të saj, Antonios, dhe ai zbret për ta takuar. Babai i saj i gjen dhe i ndjek përsëri djemtë, të cilët maskohen si shitës peshku për t'i shpëtuar. Lucrizia është mirënjohëse ndaj tyre që e ndihmuan të shpëtonte nga i ati dhe u jep edhe atyre një rekomandim. Më pas ata udhëtojnë për në Meksikën Veriore ku takohen me Juan D'Onote në kërkimin e tij për Qytetin e Humbur të Arit, i cili është i impresionuar që mund të gjejnë ujë në shkretëtirë (kabina e tyre ishte plot me ujë nga kanalet e Venedikut). Atyre u jepen punë si skautë, por skauti i mëparshëm zemërohet dhe i kërcënon me dhunë për marrjen e punës së tij. Një indian mbërrin dhe tregon se populli i tij jeton tashmë në Qytetin e Humbur të Arit. D'Onote merr tokën dhe shpik emrin Santa Fe. Bill dhe Ted ndiqen nga ish-udhëzuesi i D'Onote, por ndihmohen në arratisjen e tyre nga indianët. Më pas ata zbarkojnë në një berberhane japoneze ku takojnë samurai në stërvitje Matsu Basho, i cili preferon të shkruajë haiku sesa të presë flokët. Bill dhe Ted i gjejnë haiku-të e Bashos shumë depresive dhe shkruajnë haikun e tyre entuziast. Ndërsa këndojnë, ata i presin flokët një samurai në mënyrë të pabarabartë dhe ia vendosin në një topuz. Babai i Bashos është i lumtur me stilin e ri dhe e uron të birin. Në qendrën tregtare San Dimas, Billit dhe Tedit u ofrohen punë në Geisha Grill, por duke parë dikë që mendojnë se është samurai, ia mbathin përpara se ta marrin punën (rezulton se ishte vetëm kuzhinieri i Grillit). Rufusi i takon përsëri djemtë për të parë se si po shkojnë gjërat, dhe Billi dhe Tedi thonë se kanë mësuar se puna është e vështirë dhe se do të jenë më të kujdesshëm me paratë e tyre. Ata gjithashtu luajnë haikun e tyre të ri për Rufusin, i cili është i emocionuar kur kupton se ato janë vargjet e këngëve që mungojnë dhe që ai ka kërkuar prej kohësh.