太陽系から遠く離れた宙域のとある銀河。
そこでは、男性だけの惑星国家「タラーク」と女性だけの船団国家「メジェール」が、互いの存在を嫌悪し激しく憎み合いながら、長年に渡る星間戦争を続けていた。
ある日、タラークは士気の高揚と次の戦闘に備えて移民船「イカヅチ」を宇宙戦艦へ改造し、「九十九式蛮型撲撃機」と呼ばれる新兵器の模擬演習を兼ねて出撃する。
タラークの下層階級で虐げられながらも機械工として逞しく生きていた少年ヒビキ・トカイは、仲間の言葉に乗せられ、自分達が製造に関わっている蛮型を強奪すると約束。
仲間を見返してやろうとイカヅチに密航したが、即座に発見されて監禁の身となってしまっていた。