Mercenary Wars prend place dans un futur proche où les sociétés telles que nous les connaissons appartiennent au passé. Les économies du monde se sont effondrées et ont été remplacées par le chaos total. De nouvelles alliances ont été forgées et le monde est maintenant contrôlé par des groupes de mercenaires parfaitement entrainés.