If you liked the Fate/stay night anime, the Anime-Planet community thinks you'd like:
When an odd string of suicides begins to occur at a local high rise building, most of the townsfolk treat it as an unfortunate series of events. One girl, however, senses something more sinister at work - especially when a close friend of hers falls mysteriously ill. After witnessing one of the deaths for herself, Shiki begins to realize that a strange connection exists between each of the girls, and predicts a total of eight will die. With seven dead and the accuracy of her prediction unclear, she sets out to put an end to the killings. Yet, as she nears the truth, she finds herself closer and closer to the brink of death; will Shiki become the town's savior, or the next victim?
Set in a parallel universe to Kara no Kyoukai, FSN has many similar elements; indeed, Tomoe Enjou of Movie 5: Paradox Spiral is something of the precursor to FSN's hero Shirou Emiya. The magical system, general vibe, and level of dark and violence is similar throughout all the material from TYPE-MOON, and while visual and plot parallels between KnK and TYPE-MOON's Tsukihime are more apparent, there are fun little references in KnK to things such as the "Counter Force" that are tied to the character of Archer in FSN. While FSN is perhaps not quite as well-executed as KnK is, the basis on which both sit is solidly felt in either show and will be all the more apparent once the producers of KnK get finished with the FSN prequel Fate/Zero.
Ritsuka has nowhere to run or hide. He lost his memories and his mother’s loving support, and then his brother -- his sole defender -- was brutally murdered. He is entirely alone until Soubi appears, saying the words he most wants to hear, but refuses to believe: “I love you and will do anything for you.” Flung into a world of intrigue and magic, where bonded pairs battle and only Soubi can fight for him, he struggles to find his brother’s killer. Yet he must also face the most bitter question of all: if you can't remember who you were, does that mean you don't know who you are?
In both shows, an unsuspecting boy is thrown into a bizarre world of fighting due to the lifestyle of a dead relative. Both of these shows involve groups of fighting pairs who have a master/servant relationship, with the fighter exerting the effort while being subserviant to a master who can aid in battle by increasing the fighter's strength and giving orders. In both cases, the pair is bound together by some deep destiny and their bond allows them to connect with each other on a more spiritual level. The fighting is similar too, involving magic and complicated relationships with people who are supposed to be enemies. The two shows are dark and bittersweet and overall have many similarities.
Arika Yumemiya is a poor yet energetic girl who has come to the city to become an Otome – a female warrior with the power to match an entire army. She quickly befriends her irritable fellow student Nina Wong and Princess Mashiro, the queen-to-be. With the help of her mysterious benefactor and abundant natural talent, she’s able to overcome the trials of everyday life in the competitive Garderobe Academy, but darker schemes are afoot. How will her new friendships fare, when secrets of the past and present are brought forth to spark a fight for the crown, and more?
Fate Stay Night and Mai-Otome are quite similar in the general theme they posses. Both are quite dramatic in plot line, with a dark premise of people fighting each other with their own guardians. The storyline does differ in what they what to obtain, Mai-Otome is to save the world whereas Fate Stay Night is to obtain the Holy Grail and be able to make a wish.
At the end of the 20th century a fierce war raged between the Monsters and the humans. The outcome was devastating for humanity -- as the Monsters had won -- and thus a new era of Monster-ruling began. These Monsters feed on children and can turn any human who sees them into either a puppet or stone -- except for the Melos Warriors who are the only ones able to fight them. Meet Bokka, a young aspiring Melos Warrior whose only goal is quite simple: to save the Melody of Oblivion and vanquish the Monster King, once and for all!
Melody of Oblivion and Fate/Stay Night have a comparable atmosphere. This is brought about by the magical aspects of the story, the way the story flows, and the way the characters interact with each other.
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.