Deux employés d'une salle de sport découvrent un CD contenant les mémoires d'un ex-agent de la CIA... Débute une aventure loufoque, concoctée avec talent par les frères Coen...
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.