飼い猫だったラスティーは、野生の本能に目覚め、野生猫の部族のひとつサンダー族に入った。四部族ある猫の部族の間では、戦いや友情、裏切りが渦巻いていた。そんな中、ラスティーはファイヤポーという名前をもらい、見習い猫として特訓の日々を送った。そして、大きな戦いのあと、戦士になる道が開かれたのだが…。