2079年、ナノ・カタストロフが世界を灰に変えてから半世紀。 人類は空に浮かぶ楽園「アーク・ヘヴン」と、廃棄物の海「ジャンク・クレーター」の二極に分断された。下層で生きる者たちが唯一の希望と絶望を賭ける場所―― ヴォイド・コロシアム。 義体をぶつけ合い、血と金属の狂宴。 そのリングに立つのは、錆びた鉄板に赤い桜が舞う小さな工房「桜鉄工所」の少女、サクラ。 黒髪ショートに赤と黒のオッドアイ、戦場では黒のコート風スーツに紅桜の刃を携え、桜吹雪を撒き散らしながら敵を斬る。 優しい百合系の天才メカニック・ドクターレン、 猫のような鋭さを持つハッカー少女シズクとともに、 サクラは「散ってもまた咲く」絆を信じて戦い続ける。