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.
Amikor a II. világháború végén összeomlott a náci birodalom, napfényre kerültek a harmadik birodalom legsötétebb titkai, ez a sorozat újszerűen mutatja be a gonosz történetet, a biológiai kísérletektől a mérnöki csúcsteljesítményekig.