Un contadino, mentre taglia del bambù, all’interno di uno dei fusti trova una piccola bambina, grande quanto un pollice. L’uomo, senza figli, la prende e la porta a casa da sua moglie, ed insieme decidono di allevarla come la propria figlia. Ma crescendo, la piccola Kaguya si troverà a scoprire la sua vera identità, quella di non essere una persona qualunque ma una principessa…

Nella Kyoto del 2027 Naomi Katagaki, studente con la passione per la lettura, entra misteriosamente in contatto con un uomo apparso dal nulla; quest’ultimo gli rivela di essere il “sé stesso” del futuro dal 2037 e di essere tornato nel passato per salvare la compagna di classe e futura fidanzata Ruri Ichigyō, che altrimenti sarebbe finita in coma in seguito alla caduta di un albero colpito da un fulmine.

Il film racconta cosa accade dopo la conquista del regno di Aquafa da parte dell’Impero di Zol, a seguito di una sanguinosa guerra. Il grande impero ha incorporato gran parte dei territori, eccezion fatta per Fire Horse Territory, dove vivono dei cani selvatici che un tempo trasmettevano la mortale Febbre del Lupo Nero. I soldati che hanno combattuto per Aquafa attendono la loro morte per mano di Zol. Van, uno di loro, invece di essere ucciso viene fatto schiavo e lasciato in una miniera di sale controllata dall’impero, dove conosce una giovane di nome Yuna. Una notte un branco di cani del Fire Horse Territory attraversa la miniera e Van e la sua nuova amica vengono attaccati e morsi, sopravvivendo comunque all’attacco. Mentre la Febbre del Lupo Nero dilaga, i due approfittano della nuova libertà per rifarsi una vita serena in campagna, ma una nuova battaglia è pronta per essere combattuta…

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?