1999年、世界は強制進化という炎に焼かれ人類は宇宙へと飛び出していった。 新宇宙歴308年数多の戦争を超え、緩やかな平和へと時代は移行し始めていた。しかし辺境宇宙では未だ戦争を忘れられない軍人くずれや開拓狂いによる無法がまかり通っていた。統合宇宙政府は宇宙海軍に命じ独立機動部隊を新設、強襲揚陸艦ネージュリスを中心とする複合機動艦隊に辺境警備と臨検を任せることにしたが......部隊に選ばれたのは問題児ばかりだった。仕官候補生にして俺様系パイロットの神原綾人に同僚で男勝り女子のジェイミー・ロイズ。名家の落ちこぼれ、艦長の葛城金星に新造艦の頭脳として作られた人造人間の少女雪。数多の問題を抱えたままネージュリスは星の海という珍道中を行くことになるのだった。