Negative refractive index materials (NRIM) enable unique effects including superlenses with a high degree of sub-wavelength image resolution, a capability that stems from the ability of NRIM to support a host of surface plasmon states. Using a generalized lens theorem and the powerful tools of transformational optics, a variety of focusing configurations involving complementary positive and negative refractive index media can be generated. A paradigm of such complementary media are checkerboards that consist of alternating cells of positive and negative refractive index, and are associated with very singular electromagnetics. We present here a variety of multi-scale checkerboard lenses that we call origami lenses and investigate their electromagnetic properties both theoretically and computationally. Some of these meta-structures in the plane display thin bridges of complementary media, and this highly enhances their plasmonic response. We demonstrate the design of three-dimensional checkerboard meta-structures of complementary media using transformational optics to map the checkerboard onto three-dimensional corner lenses, the only restriction being that the corresponding unfolded structures in the plane are constrained by the four color-map theorem.