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