Haru, una ragazza di 17 anni stanca e annoiata dalla sua vita studentesca, un giorno salva un gatto che sta per essere investito da un camion per la strada. Durante la notte il Re dei Gatti va a farle visita: il gatto che la ragazza ha salvato è nientemeno che il Principe dei Gatti e suo padre, immensamente grato del gesto, vuole ricompensarla facendole sposare il suo giovane figlio. Ma quando nella notte Haru verrà rapita e portata nel Regno dei Gatti per le nozze, andranno in suo soccorso il gatto Baron, il gattone Muta (entrambi protagonisti de I Sospiri del Mio Cuore, di cui La Ricompensa del Gatto rappresenta l’ideale spin off) e il corvo Toto. Riuscirà Haru a tornare nel suo mondo? Riuscirà a diventare più consapevole e sicura di sé grazie all’esperienza nel Mondo dei Gatti?

Una tranquilla giornata in una tranquilla città negli anni ottanta del secolo scorso. Tutto è come deve essere, finché una telefonata ad un popolare programma televisivo parla di una strana, potentissima moto. Il programma si interrompe improvvisamente, e da allora in poi la verità inizierà a mostrarsi: tutto quello che abbiamo sempre creduto è una menzogna. Questa non è la nostra città, questa non è un`epoca di pace, questa non è la Terra.