西暦2518年。 突如地球に襲来した宇宙おちんちん集団は、たった四ヵ月で地球を蹂躙し、人類を滅亡の縁へと追い詰めた。 国連宇宙軍の巨大宇宙空母「トリッテンハイマー・アルテルヒェン」は、1万人の民間人と2万人の軍事関係者を載せ、滅びゆく地球から脱出した。 それから二十年。 人類の新天地を求める旅は、追い縋る宇宙おちんちん生物群からの逃走の旅でもあった。