Paris, octobre 1956. Un certain Auguste Colin, alias "Nikolson" et artiste de son état, débarque chez Nestor Burma, le célèbre détective. Il veut voir Hélène, la secrétaire de Nestor. C'est un ami du père d'Hélène, et il a besoin d'argent. Burma et Hélène se rendent chez Colin pour constater que ce dernier a disparu... Parti brusquement en tournée, dit-il dans un mot d'excuses adressé à Hélène... Dans la foulée, Nestor Burma se rend chez Mado Souldre, Agent Artistique, qui lui demande d'enquêter sur Gil Andrea pour "lui éviter des ennuis".
Depuis quelque temps en effet, Andrea n'est plus le même. L'enquête amène Nestor et Hélène au club des admiratrices d'Andrea où Hélène fera la rencontre de Gigi, une des nombreuses cinglées qui cherchent à séduire leur vedette préférée. Gigi lui apprend le décès de Janine Dolmet, 18 ans ; gravement amoureuse de Gil Andrea, elle s'est jetée par la fenêtre... "Et voilà le premier cadavre", constate Nestor.
L'enquête suit son cours et Burma rencontre Lécuyer, un musicien-parolier qui en a gros sur la patate et une dent longue comme ça contre Gil Andrea, qu'il traite de tous les noms... Autre piste à suivre, celle de Goret, l'impresario louche entre les mains duquel tombent toutes les malheureuses fans qui rêvent d'un duo avec Andrea...