Eiyuu Densetsu: Sora no Kiseki The Animation

-Both main character searching for a guy name Joshua as hard as they can -Both main character personality similar -Both anime involve a group of best friends -Both Similar setting/background -Both good animes  

Based on another popular JRPG franchise. Legend of Heroes and Shining Hearts main character has amnesia. He joins a guild/organization in order to find his lost memories. Soon he finds out his deep dark secret that will change him forever.  

-Setting same -Both anime clothing / style are like the ones from online role play games. 

Similar characters with different abilities, they both have medieval-fantasy settings, wizards, spell with similar names. Also, in Eiyu Densetsu there are similarities with Ragnarok Online MMORPG (such as the flying ship or the guild) 

The characters dress in a modern day rendition of older clothing styles and they happen to combine technollogy and magic into the same elements. 

Historical AUs where the story line is dark and you have a main female and male lead. 

Both of these have action and adventure and rendition of clothing that is similar. There is magic combined with technology.