Aaah.. 3 X 3 Eyes is a true anime classic, it's got big monsters, a gripping storyline, characters you really care about and great animation for it's age.
Yakumo Fuji is an average kid from Tokyo, by day he hangs out with his school friends, by night he dresses in drag to work in a tran-sexual bar to make some money while his father is away in Tibet (well, ok, maybe he's not *that* normal). One day he runs into (literally) a young girl called Pai who tells him she was a friend of his father's whom she met in Tibet and that she is the last of the Sanjiian - an immortal race with a third eye - and that Mr Fuji told her to seek out Yakumo and get him to help her on her quest for the Ningen-Noso (sp?) an artifact that will make her human.
Just as their start their adventures, Yakumo is accidently killed by Pai's pet Takue, but in her Sanjiian form she gives him back his life.. by taking his soul and giving him the sign of the void. This means Yakumo cannot die which comes in very handy as you will see! The series follows their attempts to find the artifact and stop other bad guys from getting it for their own wicked ends. When it comes to parts 3-5 however, the story gets a little more complicated and confusing (a different company took over I think) but it's still good all the way through, I highly recommend it!