昔むかし、人間と動物が共に生きる世界があった――旅の猫・ミックとリスのちょろ丸は、ある時立ち寄った街で、盗みを働き警察に追われていた少年・ペニーと出会う。彼は、大人に裏切られて捨てられた子供たちの集団、COINSの一員だったが、仲間に裏切られて窮地に陥ってしまい…間一髪、ミックの助けが入るものの、自分の居場所を失ってしまう。ペニーは自分のいるべき本当の場所を探すため、猫のミック、リスのちょろ丸と共に、旅に出ることを決意する!!