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?

Gli alieni dal pianeta Baam sono arrivati pacificamente sulla terra speranzosi di condurre una pacifica coesistenza fra le due razze. Il Generalissimo Lion, re del popolo Baam e il delegato terrestre, il professor Ryuzaki, capo dell’avamposto lunare si incontrano per discutere un trattato di pace. Alla negoziazione prende parte anche la famiglia reale, e a causa di un sabotaggio il Re muore. Dopo questa tragedia comincia la guerra fra i Baam e la Terra. Gli alieni cominciano l’attacco alla Terra e conquistano le principali città terrestri: New York, Parigi, Londra e Roma e si dirigono verso la costa orientale del Giappone. Da qui iniziano i combattimenti e una fitta trama di eventi che porteranno alla luce macchinazioni, scopi e relazioni tra i personaggi di ambo le parti.

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.