The Holy Grail War is a battle between seven magicians who each summon a mythical hero to fight for their cause. Shirou, a twice orphaned high school boy, had so little magical talent that his foster father did not bother teaching him about the war and its meaning. Thanks to that lack of foresight, Shirou finds himself in a bit of a pinch when he accidentally summons a hero of the strongest class, and is sucked into the fray. The Grail grants the winner any wish they have. But driven by an unyielding sense of justice and self-sacrifice, for what will Shirou fight?
On the eve of nobleman Oz Bezarius's fifteenth birthday, he and his loved ones gather to celebrate in a coming-of-age ceremony. But after Oz steps under a long-stopped clock and the hands finally move once more - thus fulfilling a mysterious prophecy - he is violently thrown into the legendary prison known as the Abyss by three cloaked intruders. Existing in another dimension, the Abyss is home to lifeforms born within its walls known as Chains; these beings can only live in the real world if they make contracts with humans, binding their power to the person's body. However, there's a catch - in time, the human will be overcome by the Chain's power and then thrown into the deepest level of the Abyss. When Oz wakes up in the Abyss he is quickly attacked by hungry Chains, only to be saved by one named Alice - a Chain who appeared just before he was thrown into the prison. Together, the two make a contract and return to the real world, where they are enlisted into the Pandora organization - a group researching both the Abyss and the trio that threw Oz into it. Along with members of Pandora, the duo searches to find Alice's lost memory fragments that are scattered throughout the world, to discover the secrets of the Abyss, and to determine if there's a way their contract can be broken without killing either Oz or Alice.
PH and F/SN definitely top some of the more similar anime I've seen in a long time. Usually I have trouble thinking of recommendations, but not for thse two. For one, they both involve a male protagonist who... is "coming of age" and through a series of events, ends up having a very strong female lead protecting them. And what I like best is that, they clearly establish that Saber/Alice both dominant the world they're in (and they don't just fall over when their opponents come at them). They focus more on Oz than Shirou (I think) in terms of character development but they both pretty much grow on you.
In terms of plot though, they both involve some sort of "save the world" theme, although I think PH is more about revealing the past while F/SN is more about saving the future. PH definitely has a stronger mystery feel and (despite the poor animation) the ending isn't the most conclusive. On the other hand F/SN is based off a game, so it definitely has a conclusion and romance to boot!
In an era when ordering on the internet has become the norm, online vendors have a new favorite customer: Sakurada Jun! From voodoo dolls to x-ray specs, there's nothing this middle schooler can't get enough of -- until a strange package arrives one day. Inside is a sentient doll named Shinku, who is one of a special hand crafted set of dolls called Rozen Maiden. Luckily for Jun, not only does he get to keep her, but she's decided he'll be... her new servant?! Join Jun as he struggles to keep his sanity in a house full of dolls who all want his servant skills for themselves!
Both Rozen Maiden & Fate/stay night make use of the servant-master relationship, and a battle to get past obstacles, as strong central themes. In Rozen Maiden , the conflict is the Alice Game, while in Fate/stay night it is the Grail War.
With Queen Beryl defeated and her Dark Kingdom destroyed, Usagi and the rest of the Sailor Senshi have returned to their normal lives, with one exception: none of them have any recollections of ever being Senshi! When a new threat appears in town, will the girls regain their memories in time for Sailor Mars, Sailor Venus, Sailor Jupiter, Sailor Mercury and Sailor Moon to save the day once more? And just who is that little girl with the pink hair? Only time and transformations will tell!
Sailor Moon and Fate Stay Night both have similarities to them in the fact that main characters share a lot of similar personality traits. Although it is a Given that Saber from Fate Stay Night is a stronger character over all than Serena from Sailor Moon who is more of a whiny character and relies on people a great deal more than Saber does.
The members of Bal Masque have left the city after their last clash with the Flame Hazes, and as a result the Flame Hazes and their allies have been living a peaceful life; that is, until Yuuji and Shana encounter a Tomagura with the ability to create imaginary worlds from dreams. During a fight against it they learn that Yuuji has a Keeper within him protecting the artifact that grants him life: Reiji Maigo. Meanwhile, in school, new and suspicious students and the interest of fellow classmates have made Shana and Yoshida’s relationship even more complicated. With girl troubles at every turn, Yuuji must continue his training so that he may protect Reiji Maigo from the hands of Bal Masque.
Morimiya Yorito is a normal student who has an abnormal obsession for the sky. One day, he meets a strange girl named Shihou Matsuri who shares his interest, but as fate may have it, she isn't a human; Matsuri is a Yaka -- a "woe of the night" -- who is immortal and cannot stand the sunlight. A strange man is chasing Matsuri, to use her powers, so Yorito decides to help her hide. What are the strange man's plans, and what secrets does Yorito's sister hide?
Sola and Fate/stay night are both shows in which a supernatural humanlike "creature" eventually becomes a very important person / love interest of the main character. While sola is more of a romance/action and FSN more a romance/action show, they contain very similar elements from both genres and go over emotions of hatred, love and uncertainty. If you just finished one of these, and are looking for something slightly different, but with the same themes and plot elements, look no further!