Mercenaries Wings: The False Phoenix is een tactische RPG die je strategische vaardigheden flink op de proef stelt. Je volgt een groep huurlingen die hun diensten aanbieden aan de hoogste bieder, maar gaandeweg ontdekken ze dat de daden van koning Harold en zijn leger niet in het belang zijn van het koninkrijk Dryden. Het verhaal speelt zich af in een wereld vol oorlog, verraad en magie, waarbij je een koninkrijk moet redden van ondergang.
De game combineert diepe tactische gameplay met een meeslepend verhaal. Je kiest een aanvoerder voor elke strijd, verbetert je eenheden, past hun klassen aan en beheert hun uitrusting. Elke beslissing kan het verschil maken tussen overwinning en nederlaag. Met zorgvuldig ontworpen gevechten en personage-illustraties van Kazama Raita biedt de game tientallen uren gameplay. Het is een compleet, zelfstandig avontuur binnen de Mercenaries-serie.