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).