森に住むビーバーのボブは、賢くて慎重。規則正しい生活を送り、毎朝、ボクシングや木の棒で運動し、野菜いっぱいの畑をたがやしています。しかし、森で迷ったネコのマックスが、夜中にボブの家を突然訪ねてきたことから、彼の生活は一変します。マックスは、好奇心いっぱいで歌うことが大好きな、いつも冒険を探しているネコだったのです。ある日、マックスは空から隕石が墜落したのを見つけると、それは小さな宇宙人、ザカ、ジク、ズクの3人組が乗ったこれまた小さな宇宙船でした。宇宙人たちは、悪者エイリアンのスクラッチャーたちから逃れてきたのです。スクラッチャーは、空をおおうような巨大な宇宙船に乗り、他の星の動物や人間を捕まえて、彼らの星に連れていこうとしていました。それに加え、金もうけをたくらむ人間たちが、小さな宇宙船を手に入れようと森に迫ってきます。ネコのマックスとビーバーのボブは、森の動物や、かわいい宇宙人たちを悪者エイリアンから、救い出そうと巨大な宇宙船に乗りみます。果たして、無事彼らを助けることができるのでしょうか！？
