L'action commence à l'Hôtel Saint-Mathieu au lendemain de la Libération. Pendant la guerre, il a abrité des résidents célèbres mais également des officiers nazis. Le Commandant X recherche un ancien agent de la Gestapo. Pour le retrouver, il entre en contact avec Karine, une chanteuse du cabaret qui l'a connu autrefois.