The domains of dynamical coherence (i.e. the Shapiro step-plateaus) observable when an array of overdamped Josephson junctions is subjected to an external periodic perturbation, can be strongly modified by the presence of both the disorder and the frustration, f. In particular, by varying the value off it is possible to induce a reduction in the width of the integer giant Shapiro step-plateaus (corresponding to a compression of the attraction basin of the main locked states of the system) and the progressive appearance of a subharmonic devil staircase characterized by a fractal dimension, D = 0.88, value that agrees with what has been observed for other complex systems. The sensitivity of the I-V characteristics to f is mirrored in the complexity of the dynamical phase space composed by phase-locked domains separated by regions of chaotic dynamics.