Orc Eroica, Vol. 1 (light novel): Conjecture Chronicles

Bestowed with the title of "hero" for downing countless foes in the War of Twelve Tribes, Bash commands great respect from his fellow orcs. But this hero has a dark secret: His success on the battlefield doesn't match up to his success in the bedroom. With his reputation on the line, Bash sets out on a quest of a lifetime...all for the explicit purpose of getting laid...!