Indeed - you dream every night, you just don't remember it. There's a tutorial on remembering your dreams that might be helpful.