Lorsque Rico Rodriguez découvre des preuves montrant que son feu père a autrefois travaillé avec la Main Noire, l'armée privée la plus puissante au monde, il se rend à Solis, une nation fictive d'Amérique du Sud ravagée par des conditions météorologiques extrêmes et servant depuis longtemps de bastion aux mercenaires. Là-bas, il affronte la Main Noire et sa dirigeante, Gabriela Morales, déterminé à découvrir la vérité sur le passé de son père. Cette même armée impitoyable a autrefois servi des dictateurs lors des précédentes campagnes de Rico, et c'est désormais seul qu'il se plonge au cœur de leur territoire, en quête de réponses. À travers les paysages de Solis battus par les tempêtes, Rico doit mener le combat contre la Main Noire tout en démêlant les secrets qui lient sa propre famille à l'organisation qu'il a passé sa vie à combattre.