Gilgamesh, Vol. 4: Under a Blood Red Sky
Bringing a goth edge to anime, Gilgamesh has it all:  gorgeous animation, breakthrough character designs, and stunning visuals make this addictive tale of mystery, amgic, and espionage the first gothic anime masterpiece of the new millennium.