Orc Eiyuu Monogatari: Sontaku Retsuden

Long ago, as the fires of war raged between the twelve races, one name inspired fear and awe in the heart of every orc—Bash. A living legend to his people, Bash has enjoyed many a blood-soaked victory, but this Hero harbors a shameful secret. Though it is the pride of every orc to match their triumphs in battle with their conquests in the bedroom, Bash has been entirely too devoted to the former, and so he embarks on a journey to face his greatest challenge yet: finding a wife and losing his virginity!

(Source: Yen Press)