母のいる星を訪ねようとしていた少年ルオは、いきなり銃を突きつけられ、人工惑星セカンテラへの同行を強制される。それも、美しい少女の背中にとり憑いているトカゲ型の異星人を救うためだというのだ。そのうえ乗りこんだポンコツ旅客航宙船「ギガミリオン」では、ぶっそうな乗客たちが動きだし、さらには軍が極秘に積みこんだ「災いの箱」が開く。はたしてルオとギガミリオンに幸運の女神は微笑むか。