O filme se passa no período entre as duas guerras mundiais e começa com a história de um escritor que decide fazer um livro sobre o mensageiro e atual dono do hotel, o Zero Moustafa (Tony Revolori). Enquanto este lhe conta a história de como virou o proprietário do lugar.

Um escritor famoso vive um encontro inesperado como uma jovem, juntos eles embarcam em uma jornada de busca por respostas e se apaixonam.

O filme apresenta Sam (Sean Penn), um adulto com idade mental de uma criança de 7 anos, na missão de criar sua filha Lucy (Dakota Fanning) sozinho.