猫とサーカスと影のない国

今から数百年前の出来事。
どこかの港町に一匹の不思議な黒猫がいた。彼の名前は黒猫のニィ。
彼は他の生き物の言葉と心が分かる魔法猫だ。ニィは退屈な毎日を送っていた。
魔法のお陰で餌や他の生き物との関わりが簡単だったからだ。

そんな折、港町にネズミのくせして曲芸を披露するサーカス団がやってきた。
ニィは退屈しのぎに彼らに着いて港町を出ようと決心する。
そこに棲み処を飛び出した灰色の猫ウィネバも加わって……。

猫とネズミのサーカス、動物たちの織り成す不思議な不思議なショーが開演する。
はたして彼等はどこへ向かうのだろうか？