Heer Ollie en Tom Poes lezen een advertentie waarin gevraagd wordt naar een flinke poes, om de aan lager wal geraakte markies van Carabas te helpen. Ze gaan naar Slothoven om de gevallen edelman weer op de troon te zetten. In zijn vermomming als de gelaarsde kat laat Tom Poes iedereen weten dat de koning weer in ere hersteld is, alleen is niet iedereen het daarmee eens en de markies en heer Ollie worden als bedriegers opgebracht.
Tom Poes gaat op zoek naar de brief van de koning van Sagorije, waarin de rechten van de nazaten van de molenaarszoon (uit het oorspronkelijke sprookje) beschreven staan en als die gevonden is kan hij zijn vriend en de markies van het schavot redden. Dit maakt de markies echter nog geen koning, want de eerste minister van Sagorije, bevreesd zijn baan kwijt te raken, stuurt de schurk Leendert Leepoog op heer Ollie, Tom Poes en de markies af. Leepoog ontvoert hen.
Tom Poes moet meerdere listen verzinnen om zichzelf, heer Ollie en de markies vrij te krijgen en de onwettige koning Sagobal in de val te lokken. Wanneer dat tenslotte gelukt is blijkt niet alleen Sagobal, maar ook de markies zelf een oplichter te zijn. Gevolg is dat beide boeven door de Sagorijse politie worden opgepakt en dat Tom Poes tot nieuwe koning wordt gekroond.
Hun zucht naar avonturen maakt dat de nieuwe koning en zijn vriend 's nachts uit Sagorije ontsnappen.