飼い主で科学者のデビッドに可愛がられていた忠犬バディは、宇宙飛行士の任務を与えられロケットに乗りこんだ。打ち上げは無事成功と思いきや、緊急トラブルが発生!気を失ったバディが目を覚ますと、そこはグレンフィールドという街で、しかもロケット打ち上げから50年後の未来だった!不思議なことに、この街では人間が動物を嫌っていて、動物たちは捕まらないように逃げ回るしかない。しかし、バディは飼い主のデビッドを探すため、大金持ちで”ターボキャット”として動物の平和を守る猫のフィリックスに助けを求める。始めは人間を嫌っていたフィリックスも、まじめでお茶目なバディと行動を共にすることで、心境に変化が。一方バディは、ロケットの燃料だった”魔法の石”の力でスーパーパワーを手に入れていた。そんな中、ウサギのキャシディと動物の権利を守る秘密組織“ガード”が現れたことで、2人は街を大きく変える事件に巻き込まれていく…。バディとフィリックスは、力をあわせて人と動物の”絆”を守ることができるのか?そして、バディは大好きなデビッドと再会できるのか?