宇宙艦隊戦オンラインゲーム『ASTRAL FLEET ONLINE』。
　その世界で、主人公のケイトは誰もが見向きもしなかったネタ戦艦に乗っていた。

　プリンセス・メーディア。
　全長98メートルの小型艦でありながら、積載の40%を装飾に費やした頭のおかしい船。純白と金の船体、艦首のティアラ、艦橋にはシャンデリアと黄金の玉座。攻撃力は最底辺、唯一の能力は味方へのバフと、敵のヘイトを集める異常な視認性。公式が悪ノリで実装したイベント配布の産廃――それがメーディアだった。

　だがケイトは、この産廃に燃えた。
　「こいつでランカーになってやる」と宣言し、掲示板で笑われ、ギルドメンバーに正気を疑われながらも、回避技術だけを極限まで磨き上げ、世界ランク624位にまで登り詰めた。「姫プレイの変態」の異名とともに。

　――そして、ある日。
　ケイトはゲームの世界に転生した。

　ログアウトボタンはない。ステータス画面も出ない。しかし、プリンセス・メーディアは本物としてそこにある。シャンデリアも、玉座も、積載の40%を食い潰す装飾の数々も。乗組員は無言のAIロボだけ。話し相手はゼロ。

　ゲームで培った操縦技術と戦場の知識だけを武器に、ケイトはこの世界で生き延びることを決意する。

　目指すは、貴婦人のような優雅な生活。
　手段は、メーディアの豪華な見た目を活かした旅客輸送と物資運搬。たまに囮の依頼も少々。基本的に戦闘は避ける。なにしろ攻撃力がゴミなのだ。
　与ダメージは基本的にゼロ。被弾も極力ゼロ。攻撃索敵味方任せ。それがケイトの姫プレイ。

　火力バカの脳筋艦長ガルド、冷静すぎる戦術オタクのリーネ。ワケありの仲間との出会いを経て、ケイトの宇宙一優雅で宇宙一図太い船旅生活が幕を開ける。