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