Kenpuu Denki Berserk, Fate/Zero Recommendations
Both are action based and follow characters with a history and specific goal in mind that they wish to achieve. Both have quite heavy themes.
Both are tragic dark fantasy stories filled with violence and betrayal but also friendship. Both have men willing to do anything to reach their goal, men learning more about themselves and even a tragic romance. And both are pretty damn good.