In recent years, self-healing property has getting tremendous attention in the future wearable electronic. This paper proposes a novel cut-able and highly stretchable strain sensor utilizing a self-healing function from magnetic force of magnetic iron oxide and graphene nano-composite on an engineered self-healable polyurethane substrate through commercialized inkjet printer DMP-3000. Inducing the magnetic property, magnetic iron oxide is applied to connect between graphene flacks in the nano-composite. To find the best nano-composite, the optimum graphene and magnetic iron oxide blending ratio is 1:1. The proposed sensor shows a high mechanical fracture recovery, sensitivity towards strain, and excellent self-healing property. The proposed devices maintain their performance over 10,000 times bending/relaxing cycles, and 94% of their function are recovered even after cutting them. The device also demonstrates stretchability up to 54.5% and a stretching factor is decreased down to 32.5% after cutting them. The gauge factor of the device is 271.4 at 35%, which means its sensitivity is good. Hence, these results may open a new opportunity towards the design and fabrication of future self-healing wearable strain sensors and their applied electronic devices.