5 歳の女の子のリロは、ペットの犬を育てることをずっと夢見ていましたが、妹の助けでついにその願いをかなえ、その子犬をスティと名付けました。実際、スティーブは野良犬ではなく、6本足で宇宙に亡命して来た危険人物です。身元を隠すために、スティーブは他の2本の足を隠しており、他の子犬と同じように見えます。昼も夜も仲良く過ごすうちに、スティーブとリロは徐々に深い関係を築いていった。しかしこの時、スティーブを追っていた宇宙人はスティーブが地球に潜伏していることを発見し、彼を屈服させるためにリロを誘拐した。親友を救うため、スティーブは全力を尽くすことを決意した！