Orc Eiyuu Monogatari: Sontaku Retsuden

Bash had earned the title of a "Hero" for his unparalleled achievements in a great war between twelve races. He, the one respected by all orcs, embarks on a journey. To show the pride and honor of his race, and to get rid of the secret that he can't tell anyone: his virginity.

(Source: Kadokawa, translated)