Once upon a time, fierce warriors fought against the evil Vongalis and sealed him away, but paid a terrible price in the process. Now, the key to the world’s safety lies with Princess Paffy, the Keeper of the Seal, and many demons are out for her life so that they can revive the dark villain once more. Armed with mecha known as Ryu, an unlikely band of heroes will join together to try and keep her safe. Now, the eager, would-be knight Adeu, mercenary Sarutobi and paladin Izumi must travel with Paffy and help save the world.
Hitomi was just a normal high school girl, until she was taken by the mysterious Van Fanel and dropped into a world of romance, magic and giant sword-wielding armor suits! Now Van, pilot of the famed armor suit Escaflowne; and Hitomi, whose hobby of predicting the future just became a frightening reality, must work together and fight the advanced technology of Zaibach: a force who want to shape Gaea to their visions of "peace". Follow Hitomi in her struggles against both these forces who seek to conquer this world, and her own confused heart.
If you want a fantasy and mecha combined anime, look no further than Escaflowne. It's far better than Lord of Lords, though has a less fulfilling ending.
In an ancient time of swords and sorcery,the struggle to rule the cursed land of Lodoss rages on, spilling the blood of monsters and men. With the threat of dragons and dark powers hellbent on destroying it, the only hope for Lodoss is a young swordsman named Parn and his comrades. Armed with determinination and sheer strength, the band of friends must join the forces of kings and elves to overcome the dark sorcerer Ashram and his mistress Pirotess, as the ultimate battle of good versus evil begins!
Lord of Lords is rather generic - so why not watch one of the most famous fantasy anime of all time, Record of Lodoss War OVA? It doesn't have mecha, but in my opinion is better in most ways.