Op het eiland Panau voeren rivaliserende bendes strijd in de straten, terwijl de meedogenloze dictator Baby Panay een systeem van onderdrukking en corruptie toepast op zijn eigen volk.

Ergens op het eiland, is je vriend en mentor Tom Sheldon verdwenen met supergeheime informatie en hopen geld van het Agentschap. Als Rico Rodriguez, het gevaarlijkste wapen van het Agentschap, moet je je naar het eiland begeven, Sheldon opsporen en een gewelddadige reeks van gebeurtenissen ontketenen die Panau in vuur en vlam zetten.