物語は、祖父ゼンナによって少年として育てられた少女フィレーナから始まります。帝国が国を支配し、少女を売春婦に、少年を剣闘士に変えているため、フィレーナは少年として育てられました。16歳になったフィレーナは、帝国のコロシアムでのデビューの準備をしますが、戦いの前に、彼女と仲間の剣闘士たちは側室に任命されます。フィレーナは割り当てられた相棒のリラを無視しますが、リラはフィレーナの部屋に強引に入り込み、彼女の性別の真実を知ります。その後、フィレーナは剣闘士の階級を勝ち進み、彼らの死闘がすべて裏の脚本家によって仕組まれていたことを発見します。そしてフィレーナはリラと共に、帝国を打倒し、失われた王国における彼女の正当な地位を取り戻すための冒険に出ます。