故事发生在前作的几年后，Rico正在南美洲享受美丽的阳光沙滩，却被他的老搭档Maria Kane打搅了他的休假，她要求Rico找到她的良师益友Tom Sheldon，并将其杀死，此人已经成为强盗，并且躲在Panau岛，该岛就位于马来群岛一带。