Welcome to Anime Planet!
You've been a member for 3 years
You've been a member for 2 years
Congrats! You have been a member for over a year.
If what you enjoyed most about this series was the way each side had its own ideals and purpose, then consider Legend of Basara. Almost everything else differs - genre, setting, style- but then if it were common to find antagonists with a better motivation than ruling the world and character development equal to the protagonist, I wouldn't have to send you so far afield with this recommendation.
Another series cancelled early, and for all that still the thing to watch for plotting, counter-plotting, and battlefield tactics with the fate of empires at stake. The storyline doesn't resolve in the anime, but then if you like Basara, you must be used to having to find manga to find out what happened. Besides, who knows? They may get around to finishing it someday.
For a different, and less cheerful look at the topos of "school...in...space!", try Infinite Ryvius. It is Stellvia without the trustworthy adults, and with the problems manifesting more immediately. Less comedy, better physics (it's still anime, though), and a generally grittier and more realistic approach distinguish this one from the crowd.
Once again, a young Japanese girl is swept away to a place like ancient China with her friends. This time however, the politics are Machiavellian, the characters are round, and the plot both careful and serious. The romance, regrettably, is all but missing.
If you liked Fushigi Yuugi, but thought the romance too often verged on the saccharine... if you believe that the most moving moment of Fushigi Yuugi was its most unexpected death... if you thought the characterization was slower and shallower than it could have been... Try Legend of Basara. Fushigi Yuugi, with a better romance, a better plot, and a whole lot less comedy.
If you liked the epic politics and conflict found here, consider Legend of Basara. Another detailed plotline cut tragically short in the animation, it has perhaps fewer military considerations, but makes up for that with one of the more moving, and tragic, romances available.
If you liked Legend of Basara but wanted more romance and less serious plotlines, then this is the series for you. I guarantee entire episodes of the romantic leads gazing deeply into each other's eyes as they utter the other's name. The plot lacks the depth or, with a single and shocking exception, the punch of Basara, but that isn't why you'd watch this anyways.
For those few who loved Legend of Basara first as a love story from perilous future, Seikai no Monshou provides an epic tale of politics, conflict, and hatsu-koi among the stars, which continues in two further series as of this writing, Seikai no Senki I and II.
If you liked Vision of Escaflowne and wanted a more serious romance, and a plotline that made more sense (the emperor's true identity, anyone?), try Legend of Basara. The romance has more affect, the plot greater speed (first episode excepted), and the characters far more depth.
If you preferred the whole 'growing up and coming to terms with romance... in space!' aspect of Stellvia, then you should enjoy Seikai no Monshou. The romance is sweet, if slow, and the politics are enjoyably machiavellian, if not brought into quite the sharp focus of, say, Juuni Kokki.
If your joy in Scryed derived from the tactical combat among individuals with differing and unusual abilities, try Jo Jo's Bizarre Adventures. The anime begins in the middle of a multi-generational storyline, so either read up ahead or waive continuity along with your disbelief and enjoy probably the most tactical fighting anime ever made. Sadly, the characters are not as rounded... but the explosions sure are pretty!
If you enjoyed the epic scope and more realistic tone of Juuni Kokki, try Legend of Basara. Most of the epic story can only be found in the manga, but the first (and only) season covers a quarter of an epic story easily as compelling as Juuni Kokki.
This is different from Legend of Basara in almost every way but the one which matters most to me: it is tragic instead of melodramatic. That is, just as in Legend of Basara, the true contest is not between a hero and a villain, but between differing ideas of the good. It recapitulates the same philosophical contest as Basara - live free or die vs. order permits a good life - through the medium of a very different genre: action. Recommended if your favorite part of Basara was how the villains were heroes in their own right.
One of the few epic fantasy political series with rounded characterizataions NOT to be cut short. Further praise would be superfluous.
JK has a heavier emphasis on politics - although this may not be apparent for some time - and a much more Confucian and authoritarian view of the world, but possesses a similarly epic plotline which has not, as yet, been tragically cut short. If you liked Basara for any reason in addition to the romance, this is for you.