Mátyás király álruhában elvegyül a piactér forgatagában. Egy cigányasszony megjósolja, ha lopni nem megy mielőbb, meghal legelső nevenapján. Miután másnap Mátyás napra volt hivatalos a főkamaráshoz, éjjel bolondjával beosonnak hozzá, hogy egy apróságot elcsenjenek. Így véletlenül megtudja Mátyás király, hogy a kamarás meg akarja mérgezni. A gonoszt és szolgáját megbünteti, a cigányasszonyt, s rokonságát azzal jutalmazza, hogy bármikor szívesen látott vendégek a palotában és annak konyhájában. A cigányasszony még annyit mond neki, hogy „míg magyar ember él a Földön, az ő nevét úgy fogja emlegetni: Mátyás, az igazságos”.

Mese a nekeresdi bíróról, aki mindent fordítva csináltat: a korsó fülét belülre rakatja, hogy ne törjön le, a házaknak előbb a tetejét csináltatja meg, és a lovon fordítva kell ülni. Az értelmetlen és nevetséges intézkedések, na meg a harácsolása miatt Mátyás király leváltja tisztségéről, és a régi bölcs öreg bírót nevezi ki újra.