策略にはめられ、王子殺しの濡れ衣を着せられた元ドルバック公爵家の令嬢マドレーヌは、大罪人の悪名(あくみょう)を背負い、モンブロー監獄の地下牢でただ死刑執行を待つばかりであった。

　が、突如、彼女は監獄から出され、馬車で移送される。その移送先は、カール・マルテル王国の王都セリエーニュの横に建設中の宇宙港にある宇宙艦隊司令部。
　彼女が監獄にいる2ヶ月のうちに、地球(アース)459と名乗る星の政府とカール・マルテル王国は条約を締結し、世の中は大きく変わっていた。そして宇宙からやってきた彼らが、この王都のすぐそばに居住区を建設しているところだった。

　訳も分からぬまま、その宇宙艦隊司令部の建屋の前に連れてこられたマドレーヌは、駆逐艦4160号艦への乗艦を言い渡される……

　一度死にかけたお嬢様が、異文化に戸惑いながら、駆逐艦の砲で戦うお話。