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?

Un enorme torre bianca si staglia lontana oltre le nuvole, è la fonte di mille dibattiti e l’ispirazione per innumerevoli fantasie. Ha segnato un punto di svolta nel paese e ne simboleggia la divisione dopo la guerra: il nord è occupato dall’Unione mentre il Sud è in mano agli Stati Uniti. Due amici, Hiroki e Takuya, lavorano da tempo a un aereo; il loro sogno è quello di avvicinarsi alla Torre per vedere finalmente cosa c’è oltre. A poco a poco, una misteriosa ragazza di nome Sayuri si unisce a loro e insieme diventano un trio inseparabile. I due adolescenti promettono di portare la ragazza con loro per scoprire cosa ci sia oltre la Torre.