For more than 20 years, Lo'Jo have been steadily evolving their mix of afro-Gypsy-latin-chanson-dub (and beyond), and have reached a point where their multiple musical dialects equal their personal language. At first glance, it is a curious alliance of forces. The Nid el Mourid sisters are out front on voices, tribal dancing and a magic toyshop of percussion. Richard Bourreau leaps between an Algerian souk and the European avant-garde on violin, while Denis Péan leads the band from his eccentric cluster of keyboards.

Originally from a farming family near Angers in western France before he set off on his epic musical voyage, Péan strolls on stage as if he had just said goodnight to his patrons and rolled down the shutters in his bistro. Short, with grey hair and wearing a check shirt and sports jacket, he could have been constructed from a traditional blueprint for the bourgeoisie. Then he starts to sing in a dark, gravelly voice, like Charles Aznavour after lessons from Paolo Conte, hunched over his keyboards and making semaphore gestures as if he were directing traffic while swatting mosquitoes. He could be in some Gauloises-and-pastis dive in Pigalle, until the rest of the band appear and tear up the songs into tiny interlocking pieces.

You can find almost anything you want here, as the band ramble nomadically through the Balkans and eastern Europe, across Spain, north Africa and the Sahara and into India. But they wear their accumulated knowledge lightly, keeping the songs accessible and dance-friendly by building them around crypto-funk, pseudo-reggae or bastardised drum'n'bass. Nadia and Yamina Nid el Mourid are supposedly backing singers, but their raw and strident harmonies often form the core of Lo'Jo's music, providing a dramatic counterpoint to Bourreau's jittery, screaming excursions on violin. It is not always easy to fathom the literal meaning of Péan's lyrics, but there is a song dedicated to instrument-makers everywhere, and another called Petit Homme, about a man small in stature but huge in wisdom. Like, deep.

On this tour, Lo'Jo are accompanied by DuOud, alias the oud players Smadj and Mehdi Haddab. The pair are luminaries of the Paris jazz-electro underground, and their mix of blues, psychedelia, booming percussion and electronics is like a mobile trance-factory. The Elysée Palace was never like this.

· Lo'Jo play the Tolbooth, Stirling (01786 274002), tonight, then tour.