ARMY OF TWO™ φέρνει τη συνεργασία σε άλλο επίπεδο. Είστε στρατιώτης μιας ομάδας δύο ατόμων και όλο το παιχνίδι στηρίζεται σε αποστολές δύο ατόμων, στρατηγικές δύο ατόμων και στο γεγονός ότι δύο άνθρωποι είναι μερικές φορές καλύτεροι από έναν. Η ομάδα σας αποτελείται από πρώην καταδρομείς που τώρα δουλεύουν για έναν Ιδιωτικό Στρατιωτικό Οργανισμό (Private Military Corporation - PMC) και η αποστολή σας είναι να συνεργαστείτε με τον συμπαίκτη σας για να δημιουργήσετε τον πιο θανάσιμο Army of Two στον πλανήτη.