Cathy et Minata ont toutes deux choisi la Belgique comme terre d'adoption. L'une travaille, l'autre voudrait dynamiser sa carrière musicale. La première joue dans le métro pour financer ses activités caritatives, la seconde utilise les couloirs comme la scène d'une répétition publique. Les deux artistes se sont rencontrées à l'audition organisée par la STIB en vue d'accréditer les musiciens présents dans ses stations. Le courant est passé et une amitié est née. "Mélodies en sous-sol" présente l'épreuve, les candidates, leur parcours, leurs ambitions, leur univers.