Országjárása alatt Mátyás király sok bajjal, cselszövéssel és igazságtalansággal találkozik, amelyeknek sokszor ő is áldozatául esik. Ám a végén mindig felfedi királyi kilétét, megbünteti a vétkest és megjutalmazza a szenvedőt. A Mesék Mátyás királyról az ország talán legigényesebb rajzfilmes csapatának, a Kecskeméti Stúdió művészeinek munkáját dicséri.
A 6 epizódból álló sorozat először rántja le a leplet a divat legrejtélyesebb tervezőjének, Karl Lagerfeldnek a megjelenéséről, a csillogás mögötti egóharcokról, a grandiózus partikról és a pusztító szenvedélyekről, amelyek Karl életét övezték, mielőtt világhíres Lagerfeld lett.