W Niemczech nakręcono sceny plenerowe na zamku Bürresheim w Nadrenii-Palatynacie, jednakże wnętrza zamkowe filmowano już w angielskim studiu, dokąd ekipa udała się 5 czerwca 1988. Angielska część zdjęć miała miejsce w Londynie (m.in. Lawrence Hall i Mill Hill), w bazie RAF North Weald (hrabstwo Essex), w porcie w Tilbury (Essex), w Stowe (Buckinghamshire) oraz w budynku Royal Masonic School for Girls w Rickmansworth (Hertfordshire), gdzie 5 sierpnia zakończono pracę na Wyspach Brytyjskich.
8 sierpnia 1988 ekipa filmowa rozpoczęła zdjęcia w Wenecji (m.in. Canal Grande, kościół św. Barnaby). Następnie przeniesiono się do filmowania scen w okolicach starożytnego miasta Petra w Jordanii. Po 63 dniach zdjęć główna część obsady zakończyła prace nad filmem.
Pozostałe sceny i sekwencje nakręcono w USA, m.in. w Alamosa, Pagosa Springs i Cortez (stan Kolorado), w Parku Narodowym Arches (Utah) oraz w Fairfax, Mount Tamalpais i Los Angeles (Kalifornia). Finalne ujęcie odjeżdżających ku zachodzącemu słońcu bohaterów powstało w Amarillo w stanie Teksas.