The anime was made after the first game's release. It was created by the famed creator of Trigun, Yoshiro Naitao (if I spelled that one correctly), which is fairly obvious when you compare the character designs and their ridiculous names. It's badass.
The anime serves to tell the story of the protagonist's life before he became "Beyond the Grave." I haven't seen all of it, but it wasn't all that bad.