Flexible and stretchable heaters are increasingly recognized for their great potential in wearable thermotherapy to treat muscle spasms, joint injuries and arthritis. However, issues like lengthy processing, high fabrication cost, and toxic chemical involvement are obstacles on the way to popularize stretchable heaters for medical use. Herein, using a single-step customizable laser fabrication method, we put forward the design of cost-effective wearable laser-induced graphene (LIG) heaters with kirigami patterns, which offer multimodal stretchability and conformal fit to the skin around the human body. First, we develop the manufacturing process of the LIG heaters with three different kirigami patterns enabling reliable stretchability by out-of-plane buckling. Then, by adjusting the laser parameters, we confirm that the LIG produced by medium laser power could maintain a balance between mechanical strength and electrical conductivity. By optimizing cutting-spacing ratios through experimental measurements of stress, resistance and temperature profiles, as well as finite element analysis (FEA), we determine that a larger cutting-spacing ratio within the machining precision will lead to better mechanical, electrical and heating performance. The optimized stretchable heater in this paper could bear significant unidirectional strain over 100% or multidirectional strain over 20% without major loss in conductivity and heating performance. On-body tests and fatigue tests also proved great robustness in practical scenarios. With the advantage of safe usage, simple and customizable fabrication, easy bonding with skin, and multidirectional stretchability, the on-skin heaters are promising to substitute the traditional heating packs/wraps for thermotherapy.