Le pianiste Mathieu Bélis et le contrebassiste Stéphane Dardour se rencontrent à la «Bill Evans Piano Academy». Stimulés par l'enseignement de Philippe Baden Powell, ils imaginent avec la chanteuse Maryline Rollet, le projet Brazilian Stories. Le saxophoniste David Florsch et le batteur Bao Lao rejoignent rapidement le trio. Revisitant des œuvres de grands compositeurs et instrumentistes brésiliens (tels que Milton Nascimento, Airto Moreira, Hermeto Pascoal, Egberto Gismonti, Dorival Caymmi...), le quintet explore la richesse et la diversité musicale de cet immense pays où se mêlent chansons populaires et improvisations instrumentales (du Baião à la Bossa Nova, de la «Mùsica Popular Brasileira» à la Samba Jazz fusion). Des compositions originales du groupe s'inscrivent dans cet univers.