Der Titel des Spiels sagt eigentlich schon alles: zu Zweit kommt man voran, allein verliert man. Doch dieser zweite Mann macht die Sache nicht unbedingt leichter. Von Feuerschutz bis hin zur ersten Hilfe: der Partner ist gefragt. Für die Solo-Spieler gibt es vom Spiele-Hersteller eine künstliche Intelligenz, doch diese sollte nur ein Notbehelf sein. Die Geschichte von "Army of Two" basiert wohl sehr auf der Realität, nämlich auf die Zeit des Vietnamkriegs und seine Folgen. Söldneraufträge stehen auf der Tagesordnung.