The invention is incorporated in an exercise device comprising a plurality of step units and at least one connector. The step units can be stacked on each other to create multi-tier step units of different heights. The connectors pin the step units to each other to create a variety of configurations for stepping. In addition, structural elements can be connected to the step units to enable a variety of non-stepping exercise like dipping, push-ups, and chin ups.