This paper proposes a self-assembling soft modular matter, called SoftCubes, where soft-bodied modules are disassembled into a flexible string by an external tension and self-assemble into the preprogrammed three-dimensional (3D) shape. The developed soft modular matter has three main design features. Firstly, entire modules of the 3D shape are serially connected. Such a structure allows all the modules to be disassembled by external tension. Secondly, the outer body of the modules and the connecting parts are made of soft stretchable elastomer. Due to the soft body of the modules, after disassembling, the serially connected modules become a highly flexible and soft string, and have an extreme shape adaptation capability. Also, if the external tension is removed, the preprogrammed 3D shape is recovered by the elastic restoring force of soft-bodied modules. Finally, embedded small permanent magnets induce magnetic self-assembling forces and maintain a mechanical robustness of the 3D shape of module assembly. Due to the magnetic self-assembly, the soft modules are precisely aligned with neighboring modules in a lattice structure. The paper also presents an algorithm to generate the serial connection path of modules for creating a given 3D shape. Various physical interactions between self-assembling module prototypes are visualized in two-dimensional motion tracking experiments. Finally, the shape reconfiguration ability of soft modular matter is demonstrated. SoftCubes is a new class of programmable modular matter where shape memory ability is embedded in the structure, and shows a physical implementation of various 3D shapes with a high resolution and a high scalability.