Iraagis toimunud sõjaväelise päästeoperatsiooni käigus kaob Max Forresteri meeskonnakaaslane ja tüdruksõber Sasha salapäraselt. Kaks aastat hiljem saab Max, kes on nüüdseks armeest erru läinud, kõne oma endiselt ülemalt kaptenilt Dyerilt, kes teatab talle, et Sasha on endiselt elus ja asub kohas nimega Paradise Island, ning teatab talle, et armee on valmis tegutsema, et Sasha tagasi saada ja süüdistada teda riigireetmises ja deserteerumises. Seejärel otsustas Max Sashale appi minna ja kui ta ta leidis sai ta temalt teada, et Sasha töötas salaja et avastada ja teatada ohtlikust relvasmugeldamisest, mida pani toime käputäis mehi nimega Shadow Company. Max ja Sasha peavad nüüd salakaubandust ära hoidma ja relvad tagasi saama suurejoonelises ja väga ohtlikus vastasseisus Shadow Company juhi Ghostiga.