Maja Olenderek Ensemble prezentuje muzykę z pogranicza magicznych singer-songwriterskich ballad, indie, folku i jazzu. Ich styl wymyka się powszechnym klasyfikacjom: wysmakowane baśniowe narracje, delikatny dziewczęcy blues, muzyczne wizje rodem z sennych koszmarów, a także elementy dynamicznego etno. Całość okraszona onirycznymi tekstami, skrzętnie opakowana w "akustyczne złotko". Zespół opowiada muzyczne historie, w których znaleźć można odniesienia do klasycznych kompozycji sprzed lat jak i do współczesnych nurtów, takich jak amerykański freak folk (Coco Rosie, Antony and the Johnsons), w głosie Mai pobrzmiewają też inspiracje stylem Kate Bush i Tori Amos.