A Kinizsi Pál című musical első részében a Kinizsi-malomnál indul a történet, ahol tanúi lehetünk Kinizsi egyenes jellemének, hatalmas erejének, itt kínálja malomkő tálcán vízzel Mátyás királyt. Itt alakul ki az alapvető konfliktusrendszer Holubár vezérrel, valamint a Kinizsi szerelmére pályázó Fekete Asszonnyal. A következő helyszínünk a Visegrádi vár, ahol a királyi lakomán vendégeskedő Kinizsi beleszeret Magyar Benignába. A lány a kezére pályázó Holubárnak és Kinizsinek is 3 találós kérdést tesz fel: annak adja kezét, aki a talányokat megfejti. Álruhás apródként Kinizsi szolgája, Bujkó közbenjárásával segíti rávezetni a molnárlegényt a megfejtésekre. A Fekete Asszony ármánya azonban féltékennyé teszi Benignát, akitől Kinizsit Mátyás fővezéri kinevezése még távolabbra sodor.
A második részben Trencsén várában vagyunk, ahol Holubár fogva tartja Benignát és ahová a cselekmény folyamán már többször álruhát öltött Mátyás király udvari bolondként érkezik, hogy elsimítsa a Holubár által keltett hatalmi és a Fekete Asszony által szított szerelmi viszályt. A lány okossága, Mátyás szellemessége, Kinizsi állhatatossága meghozza a várva várt happy and-et és a humorban bővelkedő mű csattanós befejezését.
