En 1919, 4 ans après la terrible bataille des Dardanelles, un paysan australien, Joshua Connor, rejoint la Turquie par bateau, résolu à retrouver ses trois fils, ayant combattu aux côtés des Anglais, et à les ramener sur leur terre natale, selon le souhait de sa défunte femme Eliza. Mais rien, dans les 46 ans de vie rurale de cet homme, ne l'a préparé au mélange de grandeur, de beauté et de chaos qu'est Constantinople, et la ville, sous occupation britannique, reste pour lui un territoire ennemi où ses fils ont disparu. À son arrivée au port, il est accosté par le jeune Orhan qui le conduit jusqu'à l'hôtel Troya et le présente à sa mère, la belle Ayshe…