La Nema Problema propone un repertorio variegato, che unisce composizioni originali e musiche tradizionali provenienti dalla cultura balcanica, klezmer, mediorientale, jazz, rock, caraibica, classica, sino al punto di perdere i confini della propria ricerca. Queste svariate influenze stilistiche confluiscono in un repertorio colto ma dal sapore popolare, d'ascolto e al contempo ricco di groove