遥か銀河の果てに男女が別々に生活する２つの惑星が存在した。女だけの星を「船団国家メジェール」、男だけの星を「惑星国家タラーク」と呼び、互いに敵対し、戦争を続けていた。男だけの星タラークは、士気高揚と、新たなる女との戦闘に備えるべく、移民船イカヅチを宇宙戦艦へと改造し、新兵器であるパワードスーツ（名称：蛮型撲撃機）の模擬演習を兼ねて処女航海へと出向する。タラークの下層階級民のヒビキ・トカイ（主人公）は、機械工仲間の挑発に乗り、自分達が製造する蛮型撲撃機を強奪すると約束してしまう。