Eine vielbeschäftigte Büroangestellte namens Kiriko stirbt und wird in einer Fantasiewelt wiedergeboren, in der ein permanenter Regenbogen über den Himmel spannt. In diesem neuen Leben erscheint sie als neunjähriges Mädchen und entdeckt, dass sie die Macht einer Bestienmagierin besitzt. Kurz nach ihrer Ankunft wird sie von einem gigantischen Pomeranian gerettet, der eine verblüffende Ähnlichkeit mit Potechi hat, dem Pomeranian, den sie in ihrem vorherigen Leben geliebt und verloren hatte. Überglücklich nennt Kiriko das Wesen Potechi und beginnt, auf seinem flauschigen Rücken zu reisen.

Kiriko erfährt bald, dass ihre geliebte Katze Pino ebenfalls irgendwo in dieser Welt wiedergeboren wurde. Entschlossen, sich mit Pino wiederzuvereinen, macht sie sich auf eine Reise durch die regenbogenbeleuchtete Landschaft. Unterwegs freundet sie sich mit einem Bestienmenschen namens Togi an, der sich ihrer Gruppe anschließt, und begegnet verschiedenen anderen flauschigen Tieren und freundlichen Menschen. Ihre Bestienmagie verbessert sich stetig, während sie Hindernisse überwindet und denen hilft, die sie trifft.

Die Reise nimmt eine angespannte Wendung, als Kiriko auf eine verdächtige Bestienbändigerin namens Lauri trifft, die eine schwarze Katze befehligt, die Pino gleicht. Kiriko gelingt es, Pino mit ihrer Magie zu retten und auch einen Fluch zu brechen, der Togi befallen hatte. Doch eine neue Krise entsteht: Jedes Mal, wenn Potechi seine Kraft einsetzt, schrumpft er kleiner und kleiner. Um Potechis Stärke wiederherzustellen, macht sich die Gruppe auf den Weg zum legendären Regenbogental. Dort werden die Wahrheit hinter Potechis göttlicher Natur und der Grund für den ewigen Regenbogen enthüllt. Am Ende ermöglichen Kirikos Liebe und die Bindungen, die sie geknüpft hat, ihr, Potechi zu retten, was die Geschichte zu einem sanften, tränenreichen Abschluss bringt.