Hinako è una studentessa universitaria amante del surf che si è appena trasferita in una piccola città sul mare. Quando scoppia un improvviso incendio nel suo condominio, viene salvata da Minato, un bel vigile del fuoco. Proprio quando i due sembrano essere ormai inseparabili, Minato perde la vita in un incidente in mare. Hinako è così sconvolta che non riesce più nemmeno a guardare l’oceano, ma un giorno canta una canzone che le ricorda i momenti passati insieme e Minato le appare magicamente nell’acqua. Qual è la vera ragione dell’improvvisa ricomparsa di Minato?

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?

La storia è ambientata in una città circondata interamente da un muro alto 4.000 metri. Poiché la città è piena di camini, l’aria è sempre piena di fumo e nessuno sa com’è il cielo. Nella notte di Halloween, nel festival cittadino, un fattorino lascia cadere accidentalmente il cuore che dovrebbe consegnare e dopo averlo cercato invano si arrende. Il cuore però continua a battere in questa città dei camini.