「鉄仮面令嬢」という悪名が付けられるほど、無表情な伯爵令嬢のエリシアは、人付き合いが苦手で社交界への顔出しは必要最低限にとどめていた。 ある日。兄と共に舞踏会へ参加すると、完全無欠、眉目秀麗として有名なハルトヴィヒ・アルベルト公爵から突然求婚される。 社交界一の人気者からの求婚に一度は辞退するも、彼の猛烈なアピールに（半ば無理やり）婚約することになり――。 これは鉄仮面令嬢が眉目秀麗な公爵に愛され綻ばせる物語。 後半に残酷描写があるため、ご注意ください。

　策略にはめられ、王子殺しの濡れ衣を着せられた元ドルバック公爵家の令嬢マドレーヌは、大罪人の悪名(あくみょう)を背負い、モンブロー監獄の地下牢でただ死刑執行を待つばかりであった。 　が、突如、彼女は監獄から出され、馬車で移送される。その移送先は、カール・マルテル王国の王都セリエーニュの横に建設中の宇宙港にある宇宙艦隊司令部。 　彼女が監獄にいる2ヶ月のうちに、地球(アース)459と名乗る星の政府とカール・マルテル王国は条約を締結し、世の中は大きく変わっていた。そして宇宙からやってきた彼らが、この王都のすぐそばに居住区を建設しているところだった。 　訳も分からぬまま、その宇宙艦隊司令部の建屋の前に連れてこられたマドレーヌは、駆逐艦4160号艦への乗艦を言い渡される…… 　一度死にかけたお嬢様が、異文化に戸惑いながら、駆逐艦の砲で戦うお話。