I vaguely remember an Alexander the great anime with similar art style to aeon flux, looking it up I think it was called Reign: the conqueror. Not sure if it holds up today, I was pretty young when I saw it