Graphene has been widely used for optical and optoelectronic applications due to the capability of achieving electrostatically tunable plasmonic resonances. However, patterning of graphene in complex geometries and a narrow tunable range of plasmonic resonances have been a challenge for practical use of graphene in the applications. Here, we present a novel approach to achieve mechanically reconfigurable, strong plasmonic resonances based on crumple-nanostructured graphene. We show that the mechanical reconfiguration of crumple nanostructured graphene enables broad spectral tunability of plasmonic resonances from mid-to near-infrared, introducing a new tuning method combined with conventional electrostatic tuning. Our results demonstrate that crumple nanostructured graphene provides an innovative platform to graphene-based plasmonics for strong, broadband tunable plasmonic resonances.