地球の少年レイレイとジンジンは、偶然にも野良犬のトトを助け、家に連れ帰った。しかし、トトの首に光る不思議な首輪が彼らの注意を引いた。ある日、トトが突然いなくなり、追いかけるうちに、レイレイとジンジンは森の中で、トトと同じように光る首輪をつけた無数の地球の動物たちが、まるで催眠術にかかったように四方八方から林の中に停められた奇妙な宇宙船へと歩いていくのを発見した。 トトを救うため、レイレイとジンジンは危険を冒して宇宙船に乗り込み、この船が「鉄滓星」という奇妙な惑星へ地球の動物を密輸する任務を実行していることを知る。宇宙船の飛行を止めるため、レイレイとジンジンは密輸業者になることを拒んだ整備士のグリーン氏の助けを借り、宇宙船の操作の基本を学び、鉄滓星のリーダー・アフオの宇宙船との激戦を繰り広げた後、動物たちを美しい緑の惑星へと送り届けた。しかしその時、鉄滓大帝はすでに大規模な艦隊を再編成し、彼らを追跡し始めていた…… レイレイ、ジンジン、そして一匹の子犬は、宇宙動物園の宇宙船に乗せられて宇宙貨物中継ステーションへと連れて行かれ、そこで星間を跨ぐ動物密輸事件に巻き込まれる。動物密輸業者・鉄滓大帝に拉致される途中、宇宙船のパイロットであるグリーン氏とスリム氏が身を挺して救出し、彼らは鉄滓大帝の支配から逃れることに成功する。一方、スリム氏は数々の困難を乗り越え、秘密裏に調査を進め、鉄滓大帝が動物密輸活動を支配している第一級の証拠を掌握し、最終的に彼を打ち倒した。