Берсерк. То что вам надо. Средневековый сеттинг, история про то как молодой парень добивается успеха в роли наемника. "Судьба" заносит его в группу Гриффета лидера наемников с очень высокими амбициями.
В аниме присутствует кровь, отрубание конечностей, "романтическая линия", жестокость, мистика "ну там демоны всякие".

Волчица и пряности,Клеймор,Легенда о легендарных героях,Герой при заклятом враге,Логин Горизонт,Игра на выживание.