De uitbreiding speelt zich drie jaar na de gebeurtenissen van het origineel af en neemt de speler mee naar de straten van Takistan. De uitbreiding kan als losstaand verhaal worden gezien, voornamelijk vanwege de sprong vooruit in de tijd en de nieuwe locatie. Arma II is dan ook niet nodig voor het spelen van Operation Arrowhead.