tshinanu
Deeds of Violence boils down to a cross between epic fantasy and Conan the Barbarian type heroic fantasy. The epic aspect is definitely more so in the background where you'll get glimpses at the deeper politics at hand but really, it's about the main character, Ahliss, her huge fucking sword, and the shit they go through because Ahliss has a tendency of getting herself into trouble. This doesn't go as far as 'end of the world' rescue missions but most certainly you'll see some large scale (and increasingly larger scale) conflicts as the series goes on and the casts of characters expands.
The inspiration for this was definitely in Shounen, everything you can think of from Naruto, to One Piece, to Hunter x Hunter has probably had some degree of influence. I think the most direct comparison you could make however would be Berserk: a character with a 'mysterious' past wanders a not-so ordinary land (though this veers more towards a combination of Northern African/Asian inspiration) with a big weapon and a bad attitude.