Four supreme gods created the world: Knowledge, The Unknown, War & Suffering, and the Overgod. There were also eight lesser: the Trickster, Death/Underworld, Nature/Travel, Chaos, Love, and three others not listed.
There are also four horsemen, weaker than the lesser gods but stronger than mortals: Death, Famine, Pestilence and War (though Famine and Pestilence have been merged into one being, which is thus much more powerful than the other horsemen). Death is a servant of the god of death, while War is a servant of the god of war. The other two serve no being. As for the weapons they wield: Death: Scythe first, sword second. War: Sword first, bow second. Famine/Pestilence: Bow first, scythe second.
Each god has a champion, essentially their representative in the mortal world. Each champion has powers related to their god: War's champion, for example, is immensely physical powerful, while the champion of death is immortal and can converse with the dead.
Each god has a place on the mortal 'plane' dedicated to them, called a titan - because at creation, a titan formed of materials relevant to the god in question stood there. The titans of the four main gods are used for navigation and are equidistant from each other (I believe the world is Tetrahedron) instead of North, south, east and west. Instead, lines between titans are used: lines between two "supreme" titans are called Major Leylines, and form the edges of the Tetrahedron, lines between Major and Lesser titans are simply Leylines, and lines between two Lesser titans are Lesser Leylines.
How to calculate position
A location is still given as two lines as with latitude and longitude, with the place to be found being the intersection point. But the lines themselves are defined differently. For the purposes of abbreviation, when writing direction the Overgod's titan is abbreviated to "O", the god of War and Suffering's to "W", the god of the Unknown's to "U", and god of knowledge's to "K". A line is defined by which titan it starts from and the smallest angle it makes with a side of the tetrahedron.
Hence, a typical location might be: SB10°W BW20°S. The first half refers to the side SB of the tetrahedron tilted 10° towards the side SW, whereas the second half refers to side BW tilted 20° towards side BS. The point where these lines cross is the place that this particular bearing refers to. Note that this means an increase of 1° in each bearing may not mean the same change in actual distance; this is due to the properties of a triangle as opposed to a square. As a result, more bearings are concentrated around the titans and major leylines of the supreme gods, which the people claim is because of their divinity but the actual cause is simple geometry. Often a place will only be given a rough location as being in an area enclosed by several leylines where accuracy is not required. (Yes, this is a bit technical, but hey, latitude and longitude would look equally confusing to someone from this world =P)
When you die, you are escorted to the underworld which lies beneath the surface of the planet by the Horseman of Death, a servant of Death, or perhaps even Death himself. Once there, you are judged, and placed accordingly: someone who caused much pain and suffering would be placed approximately under the titan of war, while a serial pranker would likely go near the Trickster's titan. Additionally, the more you 'identify' with the god in question, the deeper you are placed (after all, the gods live in the middle of the planet).
There are also 'pockets' scattered about the planet under the supreme control of one god, which will remain perfectly intact long past the apocalypse. For example, the god of Trickery uses his pocket to give Goblins a different afterlife to other races.
As the god of death likes to play games, any person who died less than 24 hours ago may challenge death to a game for their life, though there is a *long* line. There is no penalty for losing other than not being able to try again, and the game is decided by where in the underworld the person was placed.
It should be noted, however, that Death does not control the whole underworld, only his hall and the surrounding areas, and that this itself is a boon granted to him by the overgod.