Warp
ALL THE CRAZY SHIT GOES DOWN HERE.
Also called the "Empyrean", "Immaterium" or sometimes simply "Chaos", the Warp is Warhammer 40000's H.P. Lovecraft-inspired Grimdark answer to the "Hyperspace" trend that's universally present in almost all Space Opera for faster-than-light travel and communication: a sort of Eldritch parallel dimension where the laws of physics no longer exist and is primarily composed of psychic energy, shaped by the emotions, worst nightmares and most disgusting rape fantasies of those living in the real world. Think of the warp as a mixture between Hell, the everchanging chaos of Limbo The Far Realm, /b/, the criminal-infested deep web, and a public toilet clogged full of shit and trash coupled with all the drugs you can think of, it works a bit like that.
Every little thought or emotion affects the Empyrean to some degree, most people can't do much to the warp on their own, but lots of people thinking similar thoughts or feeling similar things will have an pronounced effect, especially if said people are psychic, ala Carl Jung's "collective unconscious" and the world of Mage: The Ascension. Gods, who specialize in specific forms of thought and feeling, are born from this place when psychic energy accumulates with a critical mass (an example is the Emperor created by countless shamans committing suicide at the same time). This is the reason why the Chaos Gods, are well, chaotic to the extreme, because the Material Universe and everybody inhabiting it are themselves chaotic to the extreme and in need of serious psychiatric therapy.
According to parts of lore the Material Universe is affected by the big four Chaos Gods fighting each other for supremacy. If Khorne has taken the lead? A lot more fighting and war. Nurgle? More plagues and decay. Slaanesh? A lot more torture and rape. Tzeentch? A lot more Machiavellian scheming and JUST AS PLANNED. Since there is only war, assume Khorne is in the lead.
If you're not a Chaos god, a Chaos Spess Mehreen or a Daemon, you have no business staying here without Sanity checks (Unless you're Kaldor Draigo, in which case you can freely stroll around, burning down Nurgle's Garden, Killing Slaanesh's personal Handmaidens and breaking Canon with every step). The Imperium of Man has shitty protection against it, and effectively plays a game of Russian roulette in hopes that they wouldn't get themselves dismembered alive in 11 dimensions speeding towards wherever the Empra tells them to. Which of course means that all the races of the galaxy flock to the Warp like dumbass boy scouts to a knot-tying badge, except for the Tau (who are only just discovering these horrors awaiting their tasty naivete, with their primitive Warp-Drives only skimming the stable surface of the Warp), the Necrons (Which hate it, and thus use a Star Trek-like FTL that functions in realspace and therefore does not need the Warp. FUCKING CHEATERS.), and the Tyranids who use wonky gravity manipulation to get around when they need FTL travel. The Eldar and Dark Eldar are also somewhat cheating, as they use the Webway which is like a complex network of highways through the Warp once engineered by the now-extinct Old Ones when the Warp was a lot more stable back then, a lot safer but a hell of a lot easier to get lost in. If the Warp is the deep web, then the webway is like Tor, which provide an anonymous safety from being 1337 H4X0Red by the FBI, sentient viruses or horrendous cybercriminals, only that in this Tor you'll have to encrypt all the confusing maths and find the global servers yourself.
However this doesn't mean there are no benevolent entities in warp, the problem is that either that specific benevolent entity is the Emperor (who's now catatonic while his soul is being used as a psychic navigation lighthouse in the Warp called the Astronomicon), or they interfere with Materium once in a billion years, and when they do, they actually do nothing of significance. Also, benevolent entities would get consumed by evil entities, and/or are quickly exaggerated or "Warp"ed into something evil. For example Nurgle is the God of Compassion but that means he has compassion for all life... including diseases. Slaanesh is the God of Pleasure but also the God of Addiction where his followers can't simply get enough of a sensation until the idea of performing self-surgery without anaesthesia while listening to Justin Bieber becomes pleasurable in their minds.
Related phenomenon
Just as with Earth's oceans, the Warp occasionally has storms here and there that block all shipping within the neighborhood. Warp storms were largely responsible for the collapse of the pre-Imperial human civilizations, when every planet was suddenly isolated and left to the mercy of daemon-possessed psykers.
The Warp also plays havoc with space and time. Journey times through the Warp are variable and not possible to predict with great accuracy. A given journey could take days or weeks depending on your luck. If you're really unlucky, a journey that usually takes days may take centuries, while you only experienced a few hours of travel time, so the war you came to fight is long over and everyone you know is dead. You might even wind up at your destination several several weeks before you set off, and enjoy the priceless looks of horror on the faces of the inhabitants of the planet below that they're about to be hit by an Ork WAAAGH! This is certainly a great way for shitty writers to resolve plot holes and inconsistencies. "Timey-wimey, warply-darply, stuff."
History
Supposedly (according to many theorists) one of the earliest encounters of Humanity with the horrors of the Warp occurred with the ship Event Horizon. While the ship's gravity drive did successfully open a gateway in spacetime, it leapt outside the known universe and into another dimension, described later on by Dr. Weir as "a dimension of pure Chaos, pure evil". The Event Horizon has since then gained an evil sentience, telekinetic abilities and some grimdark Gothic aesthetics, tormenting and mind-raping its occupants with the aim of compelling them to return to "Hell".
During the time of the dinosaurs and before, the Old Ones were cranking out powerful psykers like there was no tomorrow shitting out creatures like Orks, Eldar, Slann, and who knows what else to fight the endless tide of mummy robots and star eating, life energy nomming lovecraftian energy gods, and they still lost. All the RRRRRRRRRRRRAAAAAAAAAAAAAAAEEEEEEEGGGG!!!!!! felt during the fighting by all those powerfully psychic races as they fought and died changed the warp in the milky way from a calm place where you could get anywhere you wanted without much trouble and do so very quickly into the hell hole it is now, minus the daemons. Instead, there were squid jellyfish parasites called Enslavers who would mind control psykers and eventually turn them into a warp portal which would both kill the psyker and allow more Enslavers to come out. (They still show up every now and then to make life miserable for everyone else in the galaxy.)
The Eldar hid like a bunch of pussies in the webway system while the few remaining old ones who weren't killed by the Necrons and the C'tan were wiped out by the Enslavers, the Slann... did something, and the Ork survived.
After a while Humanity evolved and were once led by powerful psykers known as the Shamans. They used to reincarnate, but the gestation of who would soon be the Ruinous Powers of Chaos rendered them unable to do that and instead their souls were consumed by the Warp. These Shamans were forced to commit mass suicode at the same time so that all their souls would merge into a single entity able to protect Mankind from the Ruinous Powers: The Emperor. He guided Mankind under varouos guises until the Dark Age of Technology when Humans invented the Navigators and the Gellar Field to go through the Warp and colonize the galaxy.
Unfortunately the Eldar fell into massive debauchery and being an entire race of psychics caused the Birth of Slaanesh and the Age of Strife where the Warp was turned into the daemon-and-tentacle-rape-infested shit-pit it is now. The Emperor created the Astronomican as a guiding beacon for Navigators but that was just a metaphorical Band-Aid for his real solution to conquer the Webway using a psychic amplifier called the Golden Throne and exterminate those damned space elves once and for all. They did deserve it for birthing Slaanesh. Unfortunately, during the Horus Heresy, Magnus the Red just had to make that psychic phone call that damages the Throne forcing Malcador the Sigillite to clog the Throne with his psychic powers while the Emperor and Horus brutalized each other. Malcador crumbled to dust just as the Emperor's massive golden ass was placed on the Throne and now in the 41st Millennium he is in a perpetual state of eternal torture trying to clog the daemon-infested Webway with his ass so that Terra would not turn into a second Eye of Terror, while Humanity now has to sacrifice millions of psykers just to keep the Astronomican running. And Magnus still got away with it while he's promoted to Tzeentchian Daemon Prince. Grimdark.
Things to do in the Warp
If you're NOT Chaos or Chaos affiliated GET THE FUCK OUT AS QUICKLY AS YOU CAN.
Stop at the warp equivalent of a truck stop, a certain chaos god may or may not be waiting to rape you in more ways than one.
Find the nearest Eldar stranded in there and sacrfice them to eternal torture under Slaanesh for fucking everything up.
Ride a screamer of tzeentch like your own magical demon pony through the stars.
Eat the cookies, it's warp-tastic.
If you're Chaos or Chaos affiliated please visit you local commissariat and file for execution.
If you wandered into the formless wastes, find a way out. Chaos Undivided is a bit boring.
If you wandered into the soul forges, be prepared for remodelling. You'll soon be a daemon engine.
If you wandered into the Fortress of Khorne try to beat something up. You might become a Bloodletter.
If you wandered into the Palace of Slaanesh fap. You might become a Daemonette
If you wandered into the Garden of Nurgle cough. You WILL become a Plaguebearer.
If you wandered into the Maze of Tzeentch do random things. Something will happen.
If you're Kaldor Draigo, troll away.
If you're NOT Kaldor Draigo, meet up with Kaldor Draigo and troll together.