Płyta „Opowieść” to trzecia płyta firmowana przez Wojciecha Majewskiego. Stanowi bezpośrednią kontynuację albumu „Zamyślenie”(2003) i jest w całości zdominowana przez kompozycje lidera. Muzyka stanowi syntezę jego zainteresowań stylistycznych. Jest to typowy, bardzo komunikatywny „polski jazz” z charakterystyczną słowiańską chopinowską melancholią, wpływami muzyki klasycznej(romantycznej i ekspresjonistycznej).
Ta różnorodność wpływów sprawia, że materiał można określić jako pewną formę muzyki współczesnej, mamy więc do czynienia z rozszerzeniem idiomu jazzowego. Muzyka ma bardzo oryginalny, osobisty i nieco autobiograficzny charakter (całość dedykowana jest ojcu artysty, zmarłemu przed 4 laty trębaczowi Henrykowi Majewskiemu).
Znaczący wpływ na ostateczny kształt projektu mieli artyści, którzy wzięli udział w nagraniu:Tomasz Szukalski(Saksofon),Robert Majewski(trąbka),Jacek Niedziela(kontrabas),Krzysztof Dziedzic(perkusja).