荒廃した廃品惑星で、機械工として生きるノヴァ。勝ち気な一方で自分に自信を持てずにいた彼女は、ある日、太古の生体機械兵器を目覚めさせてしまう。その力によって、ノヴァは五人の異星人の戦将たちと強制的に結びつけられることに。次々と立ちはだかる敵を打ち破り、自らの恐れさえも乗り越えていくノヴァ。やがて彼女は、五人の戦将とともに銀河を駆け上がり、自らの帝国を築いていく――。