ペンギン教授とアザラシ市長の誤った指導のもと、海底社会は「宇宙人は有害である」と信じ込んでいた。しかし、オリーが地球に遊びに来て家族とはぐれてしまった小さな宇宙人・ウーグーを偶然発見し、救助することに。旅の途中、オリーは宇宙人がまったく危険ではなく、むしろとても友好的であることに気づく。今、オリーと仲間たちは、ウーグーが帰る道を見つけられるよう、ペンギン教授の邪悪な計画を阻止しなければならない。