マゼラン星雲からひょんなきっかけで地球にあるサハラ砂漠を目指す事になった異星人の2人。サハラ砂漠には着陸できずに東京都のある都市に不時着、機体の修理のために目が赤しか認識できず、赤い服を買い、赤い髪をして働き、やがて街の噂になり始める。機体の修理が完了した2人は地球を後にし、自分たちの惑星へと旅立つ。（前編）2人は相変わらず膨大な量の燃料を積んだ宇宙船で、帰りのルートを探すが、ブラックホールに遭遇し、帰りのルートを見失い、衛星通信で教授に助けを求めるが、、、。2人が帰還するまでの奇想天外な宇宙の旅の物語。