A man awakens in an unfamiliar room, with no recollection of who he is or where he came from. His wounds have been bandaged, and his face is covered with a mask that he cannot remove. With nowhere to go, he decides to stay with his rescuers and help them when needed, waiting for his memory to return. Though his courage, skill, and wisdom quickly gain him the villagers’ respect, the same traits soon land him in hot water with the local feudal lord. Not one to back away from injustice, the path he must follow will lead him to confront his enemies, and his hidden past.
Naruto Uzumaki is a young ninja who bears a great power hidden inside him, a power that has isolated him from the rest of his village. As such, his only dream is to become the Hokage - the most powerful ninja, and leader of the village; but first he needs to graduate! With his inability to perform even the most basic ninja techniques, it seems that all Naruto has going for him is his determination to succeed no matter what. Teamed up with the genius Sasuke, book-smart Sakura, and their team leader Kakashi, Naruto embarks on his quest to become the Hokage. But with outside forces posing a threat to the entire Hidden Leaf village, Naruto discovers that he must become much stronger if he ever wants to realize his dream and protect the friendships he's forged.
In an age when samurai enhanced their bodies mechanically, a great war broke out. After the war's end, these "Bandits" (having become mere robbers) have lost their samurai code and now rob villages for their rice and women. The peasants of Kanna Village are filled with despair and agree to hire some samurai to retaliate, but with only rice in their food stores and no money to offer, it seems that time is running out. Now, the villagers must set out to look for samurai willing to accept such a deal -- but are there still such men that abide by the samurai code, and protect the weak?
Both series are based on common peasants standing up to the oppression imposed on them by their government. Eventually, in both Utawarerumono and Samurai 7, the people overcome their oppressors and are forced to take on their government. Honor, loyalty, and sword fighting violence are both crucial to each. Surely you must like both if you enjoy one.
Samurai Deeper Kyo is a story of two men in one body - the humble, polite Mibu Kyoshiro and the legendary samurai Onime-no-Kyo, who has a price on his head. Consequently, Mibu Kyoshiro is captured for having an uncanny resemblance to the samurai. As the story of SDK progresses, we learn more about the two unique souls that inhabit the same body.
If it's action that you want then this is the anime to watch. If you liked the action in Utawarerumono and thought that the romance in the series was too mushy then Samurai Deeper Kyo is the anime to see next. There is still some romance in Samurai Deeper Kyo, but not a lot. Plus there is a little more fanservice in Samurai Deeper Kyo, that's always a nice bonus.
Simon lives a boring life in the underground village of Jeeha, where his main job day in and day out is to dig tunnels. His close friend Kamina, however, longs to bust out of their oppressive existence and reach the surface world where open skies and adventure await! One day, during his usual digs, Simon discovers a robot with a big face buried amongst the rocks. No sooner has he shown Kamina his mysterious find when two beings from the surface crash land into Jeeha Village - one is a gun-toting woman calling herself Yoko and the other is a terrifying mecha piloted by a Beastman! Seeing their chance to escape village drudgery, Kamina rallies Simon and Yoko to defeat the invader using their new robot, Lagann. However, upon breaking out onto the surface world, Simon, Kamina, and Yoko encounter enemies more powerful than they could have envisioned. Their fight for adventure just turned into a war for the survival of the human race - will their lust for freedom hold out against such terrible odds?
Forty years ago the citizens of Paradigm lost all of their memories, and live their lives without any knowledge of their past, or any hope for the future. Roger Smith is a man who performs the much needed task of negotiator in Paradigm. He provides his services to the wealthy with the help of a peculiar android named Dorothy and his mechanically inclined butler Norman. When greater evil arises, he calls on his magnificent relic of Paradigm's past, the Megadeus Big O. With Big O at his side, Roger Smith may be Paradigm's only hope of surviving in this new world without memories.
Somehow Big O felt similar to Utawarerumono. I just can't name what made me think so. If you liked one, you can try watching the other as well.
P.S. Keep in mind that one is a mecha show (with poor story) while the other is a fantasy (with a hint of harem).