嫡子誕生に沸くボーダー城。しかし、征服王マーダルの人馬兵の軍勢が突如侵攻してくる。圧倒的な戦力差の前に城はたちまち陥落、ボーダー王も戦死する。忠臣アズベスと共に辛くも城を脱出した王妃フェリアだが、追っ手に捕らえられ、残された王子ジョルディはアズベスの孫「ジョジョ」としてひそかに育てられる。アズベスとジョジョは惑星アーストの伝説に残る鉄巨人を捜し求める放浪の旅を続け、12年後に反マーダル勢力が立てこもる白い谷に辿りついた。マーダル軍の攻撃の中、少女チュルルに導かれたジョジョは古の鉄巨人「ガリアン」を発見し、征服王マーダルとの戦いをはじめるのだった。

人類の植民惑星が異星人ククトニアンに攻撃され、護衛の守備隊は全滅、13人の子供達が取り残されてしまう。彼らは異星人に囚われた家族や友人達を自分達の力だけで救出するために、人型兵器ラウンドバーニアンで異星人と戦いながら、地球軍の練習艦ジェイナス号で旅をする、というストーリー。ジュール・ヴェルヌの小説『二年間の休暇』（少年向けには『十五少年漂流記』）をモチーフにしている。この宇宙版『十五少年漂流記』のアイディアは、『機動戦士ガンダム』の企画時に考案されたものだったが、『ガンダム』はそれとは異なる方向へと進んだため、改めてこのモチーフを用いてアニメ化したのが本作であり、そのため「原案」として富野由悠季の名前がクレジットされている。メカやアクションに加えて、等身大の少年少女が生活し成長する物語でもある本作品は好評を博し、本放送後にも総集編が2本（『カチュアからの便り』『集まった13人』）、及びオリジナル脚本の新作2本（『消えた12人』『"ケイトの記憶"涙の奪回作戦!』）がOVAとして制作・販売された。

故事讲述西元2060年的地球，人口爆炸，造成严重的社会问题，为了抑制入人口，凡是生育超过一个小孩的人都必须处死。岂料有一个超级花花公子竟然让100个女人怀孕，导致生下100个具有相同好色基因（DNA）的小孩散布在世界各地。为了解决这个可怕的问题，未来政府派遣一位少女特使－－加林，穿越时空来到90 年代，试图找出这个16岁的高中嫌犯：超级花花公子……