Das Versprechen eines Lebens spielt im Jahr 1919. Nachdem seine Frau Eliza (Jacqueline McKenzie) überraschend stirbt, begibt sich der australische Farmer Connor (Russell Crowe) auf die verzweifelte Suche nach seinen Söhnen. Der Witwer reist in die Türkei, denn vier Jahre zuvor kämpften seine Söhne in der Schlacht von Gallipoli im Ersten Weltkrieg und gelten seitdem als vermisst. Dort erhofft Connor sich weitere Hinweise auf das Schicksal seiner Söhne. In Istanbul trifft er auf eine türkische Hotelbesitzerin (Olga Kurylenko). Mit der Hilfe eines türkischen Offiziers, der dem Vater zunächst nicht viele Chancen auf Erfolg ausrechnet, begibt sich Connor auf eine abenteuerliche Reise quer durchs Land, denn die Hoffnung stirbt zuletzt.