Orc Eiyuu Monogatari: Sontaku Retsuden

The manga centers on Bash, a heroic orc who distinguished himself with great deeds in the great war between the 12 races, and has earned the respect of all orcs. He sets out on a journey as the pride of his race, carrying the honor of all orcs with him, but he hides the fact that he also set out on the journey in order to lose his virginity. (Source: Anime News Network)