Orc Eroica, Vol. 1: Conjecture Chronicles

Long ago, as the fires of war raged among 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 his triumphs in battle with conquests in the bedroom, Bash has been entirely devoted to the former. Thus, he embarks on a journey to face his greatest challenge yet: finding a wife and losing his virginity!

[From Yen Press]