They include: Excessive daytime sleepiness. People with narcolepsy fall asleep without warning, anywhere, anytime. Sudden loss of muscle tone. Sleep paralysis. Changes in rapid eye movement (REM) sleep. Hallucinations.