地球から遥か離れたマイス星系にて、イリアは捜索者の兄・グレンの助手として活躍していた。そんなある日グレンのもとに難破宇宙船の捜査依頼が舞い込んできた。グレンと、その相棒のボブと共に出動したイリアたちを襲う謎の刺客軍団!! 辛うじて追っ手の追撃を振り切り、宇宙に出たイリアたちを迎えたのは…!?

グレン、ボブの犠牲によりカルマ号から脱出したイリアは、荒廃したリゾート惑星タオ・ワ・ジャンに漂着した。イリアはそこで逞しく生きる少年ケイたちに出会い、グレンたちの消息を探る。そんな折タオ・ワ・ジャンを襲う突然の恐慌！ 漂着したゼイラムが、人々を襲う。子どもたちを守るため、イリアはゼイラムに挑む！

誕生日を迎えたイリアは正式な捜索者となった。一方、コミマサとケイはマイス星へと脱出を謀った。だが彼らは、ゼイラム計画の唯一の生き証人・ドクタートウカが盗賊団に拉致されている辺境・ザイチに着いてしまう。そんな中、イリアはボブが選んだ初仕事となるドクタートウカの救出に向かう。そこにはグレンの姿が…!?

ドクタートウカの推測から、イリアはグレンがゼイラムに取り込まれているとにらんだ。グレンとの想い出の地・故郷バタビタジラへと飛び消息を断つイリア…。フジクロをけしかけ、イリアを探そうとするケイだが、フジクロは取り合わない。一方、マイス星中央の都市では、ゼイラムが進撃を開始、討伐隊と衝突していた…。

ゼイラムの正体は、グレンの変わり果てた姿だった。ゼイラムに敗れ、身も心も傷ついたイリアは、再びゼイラムと戦うことをためらう。一方、ゼイラムはビルを通信タワーと化し、仲間を呼んでいた。そこで、当局はビルごとゼイラムを宇宙に吹き飛ばす作戦に出る。そんな中、ある決意を秘めたイリアがゼイラムの前に…!!