If you're looking for anime similar to Fate/stay night, you might like these titles. All recommendations are made by Anime-Planet users like you!
Abandoned outside an orphanage when he was just a baby, Yuki is a boy with no idea where he came from or who he really is. Now in high school, the teen is plagued by odd dreams, death threats and an ability to see the negativity that dwells within people's hearts. One night after being lured into a trap, a mysterious and handsome man named Zess saves Yuki from being killed before disappearing into the night. Then, with the sudden arrival of his long-lost brother, the orphan finds himself pulled into a new world where he can not only learn about his powers and how to control them, but also becomes aware of the evils that lurk in the darkness. Can Yuki finally find the place he truly belongs, and just why is Zess so protective over the young boy?
One day, in the middle of summer, Mai and Mikoto decide to invite Reito to the beach. While the dark-haired teen thinks that all his Christmases have come at once, what the girls really have in store is to take their revenge by burying him in the sand and force-feeding him every super spicy food under the sun! How long will it take before the HiMEs feel satisfied that their target has suffered enough?
Both revolve around a war between people; there is major character development in both, and also a hint of romance in both animes. The symbolicism of companionship is present in both as well, although in My-Hime, it is less of a central whole, and more of a support skill rather than an actual character. However, in both anime, the whole aspect of character growth, and fighting for a cause/not giving up is found in both stories.
Three years ago, mysterious portals opened, releasing terrifying monsters that decimated the world, and mankind, in only 7 days. Little is known of these creatures called Zillion of Enemy X - Z/X for short - except that they can be captured and used in battle with a special device. In the present, Asuka is a typical teen who lives in the peaceful city of Kobe, but his life changes forever when a mysterious shrine maiden hands him a Z/X capturing device, asking him to protect the world. And then, he runs across an injured Z/X angel...
Both of these anime deal with characters teaming up with beings who have special powers. Aside from this, other big similarities are the cast (main especially): a beautiful female teenager fixated on her goal; a selfless, slightly dumb male high school student who, if required, would go so far to protect his powerful female partner - or anyone else for that matter - with his body even if it meant his death (with such reckless action always to Saber's/Fierte's dismay and confusion); a little girl who, like them, also is fighting alongside a gigantic, frenzied being; and finally, a sweet girl who has a crush on the main guy already mentioned. Whenever these beings aren't fighting, they're invisible/hide in a special portable device and can reappear to battle at a moment's notice. The other might be worth a shot if you like any of what I listed.
When Demon King Satan was facing his demise at the hands of Hero Emilia, he had no choice but to quickly flee to another world with his Demon General, Alsiel. However, upon their arrival, the twosome is taken aback with the realization they have lost almost all of their magic - and moreover, were transformed into ordinary humans and are stranded in an otherworldly place called Japan! To survive, the Demon King must now work a part-time job at a fast-food joint and attempt to adapt to modern society the best the pair can as Japanese citizens, all while scheming to rule over the country in the process. But with Hero Emilia and others on Satan’s tail to slay him for good, will Japan ever become his new domain?
The Devil is a Part-Timer! and Fate/Stay Night both have magical beings from another world that enter our world to do battle. The setting is Japan, and the otherworldly beings are based on western mythology and folklore. The reason Fate/Stay Night is a recommendation for this opposed to it's other sequels and spin-offs is the comedy factor. The Devil is a Part-Timer! is a comedy anime first and foremost with action sequences to help move along the story while never really being the focus of it. On the other hand, Fate/Stay Night is an action anime, but unlike other installments in the series has significant moments of comic relief mixed through the series, and more heavily so near the beginning. While there are absolute differences between the two series, there is enough similarity to recommend one for another. If you enjoyed the comedy of The Devil is a Part-Timer! and maybe wouldn't mind some more epic battle sequences (and a great soundtrack) Fate/Stay Night is something you should checkout. Alternatively, if you enjoyed the comedic elements from Fate/Stay Night, The Devil is a Part-Timer! is going to provide you more of that in a tight, no filler, 13 episode series.