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…

Essi sono i messaggeri del Creatore, coloro che annunciano il giorno del Giudizio Universale.Non sono ne’ dei ne’ uomini. Il loro nome e’… Angeli. Setsuna Mudo ha sempre vissuto come un normale studente delle superiori, finche’ due demoni, Cry e Arakune, non si intromettono nella sua vita rivelandogli che egli e’ la reincarnazione di un angelo chiamato Alexiel. Per quanto propenso a non credere alla sconcertante notizia, Setsuna si vede costretto ad accettare la realta’ nel momento in cui Rosiel, il fratello gemello di Alexiel, tenta con ogni mezzo di risvegliare in lui la coscienza della sua vita passata. Stanco di essere attorniato da persone che in lui vedono soltanto Alexiel, Setsuna decide di scappare con sua sorella Sara, di cui e’ innamorato da sempre, per cominciare una nuova vita, ma l’angelo Rosiel non ha intenzione di rinunciare ai suoi propositi.

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?

La storia è ambientata in una città circondata interamente da un muro alto 4.000 metri. Poiché la città è piena di camini, l’aria è sempre piena di fumo e nessuno sa com’è il cielo. Nella notte di Halloween, nel festival cittadino, un fattorino lascia cadere accidentalmente il cuore che dovrebbe consegnare e dopo averlo cercato invano si arrende. Il cuore però continua a battere in questa città dei camini.