Super-stretchable, skin-mountable, and ultra-soft strain sensors are presented by using carbon nanotube percolation network-silicone rubber nanocomposite thin films. The applicability of the strain sensors as epidermal electronic systems, in which mechanical compliance like human skin and high stretchability (epsilon > 100%) are required, has been explored. The sensitivity of the strain sensors can be tuned by the number density of the carbon nanotube percolation network. The strain sensors show excellent hysteresis performance at different strain levels and rates with high linearity and small drift. We found that the carbon nanotube-silicone rubber based strain sensors possess super-stretchability and high reliability for strains as large as 500%. The nanocomposite thin films exhibit high robustness and excellent resistance-strain dependency for over similar to 1380% mechanical strain. Finally, we performed skin motion detection by mounting the strain sensors on different parts of the body. The maximum induced strain by the bending of the finger, wrist, and elbow was measured to be similar to 42%, 45% and 63%, respectively.