En agosto de 1492, tres pequeñas naves bajaron por el río Tinto desde Palos con el plan de llegar a las Indias navegando hacia el oeste. A mediados de marzo de 1493, Colón estaba de regreso en Palos sin su nave capitana, que había naufragado frente a La Española, pero con cautivos, muestras de oro y plantas desconocidas en Europa.
La ruta sigue el viaje en orden: el convento donde el plan encontró amigos, una escala en las Canarias, la primera tierra avistada en las Bahamas, la capitana naufragada y el fuerte de la Navidad, una escala en Lisboa empujado por la tormenta, el regreso a Palos y el informe a los monarcas en Barcelona. Tanto la isla del primer desembarco como el emplazamiento del fuerte son objeto de debate, y los marcadores lo señalan.
Tras una primera temporada en Malta, la serie cruzó el Adriático hasta una ciudad amurallada. Las murallas de dos kilómetros de Dubrovnik, la fortaleza sobre su puerta occidental y sus calles de finales de la Edad Media hicieron de Desembarco del Rey en todo lo que los departamentos de efectos no podían inventar: los combates del día del nombre, el motín en la puerta, el paseo de la vergüenza de Cersei.
Ocho paradas siguen el orden en que se emitieron los episodios: Lovrijenac y la puerta de Pile en la segunda temporada, el Palacio del Rector cuando Dubrovnik hizo las veces de Qarth, los jardines de la Fortaleza Roja en Trsteno y el sustituto de Meereen en Klis en la tercera y la cuarta, y la escalinata jesuita donde se rodó en octubre de 2014 el final de la quinta temporada. Aquí viven solo los exteriores: la Fortaleza Roja y el Septo de Baelor se generaron por ordenador.
