Il pianeta Terra, ormai abbandonato da centinaia d’anni da una popolazione troppo numerosa per contenerlo, è diventato un luogo inviolabile e quasi sacro, mantenuto tale con pugno di ferro e fermezza militare dalla coalizione Gaia. Ad essa si contrappone Capitan Harlock e la sua ciurma a bordo dell’Arcadia, a cui si è appena aggiunto un nuovo elemento: Logan, fratello dell’ufficiale disabile Ezra e dunque infiltrato di Gaia dentro l’armata di Harlock con il compito di uccidere il capitano. Quando però Logan capirà qual è l’ideale che muove Harlock, che ha sempre percepito come un nemico, sarà pronto a schierarsi con lui contro il fratello, il quale lo accusa di aver causato la sua disabilità.

Nel mese di luglio dell’anno 2008, la razza umana sfiorò la completa estinzione. In pochi istanti, le armi elettromagnetiche cancellarono più di metà degli esseri viventi dalla faccia del pianeta. Il cataclisma causò uno spostamento traumatico dell’asse terrestre, e i continenti finirono quasi interamente sommersi dalle acque.

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?