西暦2000年後の未来、地球からの戦闘艦隊は依然として惑星ゾグを探し続けていた。乗組員たちは、惑星ゾグの存在を信じる者と信じない者とに分裂し、その対立は決して和解することがない。そんな戦う両派の間に挟まれたエイドとエヴァ・ホーカムは、互いとの幸せを見つけることを決意する。果たして惑星ゾグは彼らにとって楽園となるのだろうか？