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.