地球と木星連合の同盟後、宇宙はようやく平和を取り戻した。天河明人と御統ゆりかはついに結婚したが、新婚旅行中、彼らが乗った飛行機が墜落爆発し、遭難してしまう……そして、三年が経った。第八コロニー「白雪姫」が何者かに襲撃され、星野るりを艦長とするナデシコBが調査を命じられる。しかし、るりとナデシコの面々は、「火星の後継者」を名乗り、新たな秩序を掲げる敵にどう立ち向かうのか？