As you pass into NREM sleep, some of that muscle tension disappears, but much remains. Gearing up for the leap into REM sleep, however, an impressive change occurs. Mere seconds before the dreaming phase begins, and for as long as that REM-sleep period lasts, you are completely paralyzed.