Chaque épisode est consacré à une gare du parcours du célèbre Train Bleu qui relie Paris à Menton, et où se déroule une intrigue policière chaque fois différente.