Warrior in the Wilderness — Kaoru Kurimoto

"The Guin Saga "is epic heroic fantasy in the smae vein as Robert E. Howard's "Conan, the Barbarian." More than a hundred books strong and growing, the saga has sold more than twenty-five million copies in Japan. Vertical will publish the first five installments that comprise "The Marches Episode" arc. Each paperback edition will feature artwork taken from the original Japanese editions. (see art above).
Guin is a mighty warrior, who cannot remember his past. His only clue is a leopard mask mystically attached to his head. Joined by the royal twins of Parros, Remus and Rinda; Suni, the simian-girl; and Istavan, the mercernary; our hero must cross the treacherous River Kes and journey into the badlands of Nospherus, where unthinkable dangers lurk. In hot pursuit is a Mongauli army of 15,000, led by the beautiful and dangerous General Amnelis.