宇宙を夢見る少女ハイラインにとって、太陽連盟を脱退して鎖国支配を目論む火星陸軍は“フェッグ”な存在。おもわず強制労働所から脱走したものの、追手に撃たれて絶体絶命！…のところを宇宙造園業者ヒースに救われる。彼の駆る宇宙艦テラリウムに雇われ娘として乗り込み、念願の宇宙に出たハイラインだったが…。性格のネジれた植物コンピュータ・プランツェルやゼリー生物、美貌の宇宙軍士官に最終兵器ネコ耳メイドロボらが入り乱れるなか、目指すは亡き父が命をかけた外宇宙。