La storia è incentrata su una casa tradizionale giapponese chiamata “Mayoiga” (dal nome del concetto folcloristico giapponese di una casa abbandonata ma ben tenuta) da dove si può vedere il mare e sentire il tocco di calore e nostalgia. Qui, una ragazza di 17 anni che sta cercando di trovare il suo posto nel mondo inizia una nuova vita con persone completamente estranee a lei.

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?

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?