Fabuła przenosi nas do ogarniętego narkotykową wojną Meksyku. Główni bohaterowi gry to para najemników o przydomkach Alpha i Bravo, pracująca dla organizacji Tactical Worldwide Operations (T.W.O.). Zostają oni zrzuceni w sam środek walk pomiędzy rywalizującymi kartelami, a ich misja wymaga od nich bezkompromisowej brutalności i jest równie podejrzana jak interesy, które na co dzień prowadzą ich przeciwnicy - meksykańscy „handlarze śmiercią”. Historia opowiadana jest za pomocą przerywników filmowych oraz dialogów odtwarzanych w trakcie zabawy.

Model rozgrywki nie odbiega dalece od tego do czego przyzwyczaiły nas inne popularne realistyczne strzelaniny. Akcję obserwujemy z perspektywy trzeciej osoby. Konstrukcja poziomów zachęca nas do tego, by wyszukiwać jak najbezpieczniejsze pozycje lub osłony, chroniące przed ostrzałem. Dłuższe wystawienie się na ogień nieprzyjaciela kończy się prawie zawsze szybką i bolesną śmiercią. Równie ważna jak orientacja w terenie jest współpraca z towarzyszącym nam partnerem, który w trybie singleplayer kontrolowany jest przez komputerowe AI. Często musimy koordynować akcje i osłaniać nawzajem swoje plecy.

Prawdziwa zabawa zaczyna się jednak w trybie kooperacji z drugim żywym graczem, wokół którego została zaprojektowana cała gra. Z towarzyszem możemy grać lokalnie (na podzielonym ekranie) jak i za pośrednictwem internetu. Co ciekawe, twórcy udostępnili system, pozwalający na pełną indywidualizację wyglądu i uzbrojenia bohaterów. Sprawia to, że grając w sieci rzadko spotkamy identyczną postać.

Army of Two: The Devil’s Cartel napędza silnik Frostbite 2, wykorzystywany przez hitowego Battlefielda 3. Zapewnia on nie tylko lepszą jakość obrazu, ale pozwala także na daleko idącą destrukcję otoczenia oraz inne triki i efekty graficzne, które dotychczas były nieobecne w serii.