The game is set in an urban warzone in an unnamed Middle Eastern country, where 50 Cent and G-Unit have been hired to play a rap concert. After the concert, the promoter, Anwar, is unable to pay them the $10 million in cash he promised but relents after being threatened. However, instead of the cash they were promised, he gives them a diamond-and-pearl encrusted human skull as collateral. This is stolen by a paramilitary group led by the terrorist Said Kamal and his right hand woman Leila. 50 Cent (with the help of a selected G-Unit partner) decides to get it back at any cost, and soon they find out that there is a much bigger enemy than Kamal.