Le film retrace les aventures de Gustave H, l’homme aux clés d’or d’un célèbre hôtel européen de l’entre-deux-guerres et du garçon d’étage Zéro Moustafa, son allié le plus fidèle. La recherche d’un tableau volé, oeuvre inestimable datant de la Renaissance et un conflit autour d’un important héritage familial forment la trame de cette histoire au coeur de la vieille Europe en pleine mutation.

Garnett, ancien membre d’un gang du Nouveau Mexique vient de passer 18 ans en prison pour meurtre. Avec l’aide d’Emily Smith, agent de probation chargée de sa mise à l’épreuve, il tente de se réinsérer et de reprendre une vie normale. Mais Garnett est vite rattrapé par son passé. Le Sherif Bill Agati veut lui faire payer très cher la mort de son adjoint.

Sur une île au large de la Nouvelle-Angleterre, au cœur de l’été 1965, Suzy et Sam, douze ans, tombent amoureux, concluent un pacte secret et s’enfuient ensemble. Alors que chacun se mobilise pour les retrouver, une violente tempête s’approche des côtes et va bouleverser davantage encore la vie de la communauté.