L'histoire du jeu commence avec Filena, une fille élevée comme un garçon par son grand-père Zenna. Filena est élevée comme un garçon parce que l'Empire qui dirige le pays force les filles à se prostituer et transforme les garçons en gladiateurs. A 16 ans, Filena se prépare à faire ses débuts dans le colisée impérial, mais avant la bataille, elle et ses compagnons gladiateurs se voient assigner des concubines. Filena ignore sa camarade de chambre, Lila, mais Lila s'impose dans la chambre de Filena et apprend la vérité sur son sexe. Filena se bat ensuite dans les rangs des gladiateurs et découvre que leurs combats à mort sont tous scénarisés par des scénaristes en coulisses. Filena part alors avec Lila dans une quête pour faire tomber un empire et reprendre sa place légitime dans un royaume perdu.