Sleep paralysis disease is a normal part of REM sleep. However, it is considered to be a disorder when it occurs outside of the main REM sleep. It can occur in otherwise healthy people, as well as in those presenting the main symptoms of narcolepsy, cataplexy, or hypnagogic hallucinations.