Army of Two kastar in spelare i farliga situationer tagna från dagens tidningsrubriker där de måste utnyttja tvåmanstaktiker och strategier samtidigt. När en man inte räcker kommer det krävas en armé av två för att ta sig igenom krig, politiskt kaos och en konspiration så massiv att den hotar hela världen.