Dreaming occurs during REM (rapid eye movement) sleep.

Vivid dreaming is strongly associated with REM sleep, when the brain is highly active and the body is largely paralyzed (atonia). REM cycles repeat about every 90 minutes, with longer REM periods later in the night. You can dream in non-REM too, but REM dreams are often more story-like.