Mitsou, un chat jaune, rêve qu'il voyage: il découvre un pays inconnu. D'abord, il ne voit que des nuages, puis le sommet d'une montagne. Il est confronté à de grands oiseaux, à un dragon, à une vague... C'est alors qu'il rencontre un chat bleu, Léonard, qui lui révèle qu'il est arrivé au Japon. Ensemble, ils partent à la découverte de la ville.