Not only is Hercules: The Legendary Journeys Titus published, but it's a licensed game too. Two bad signs. You may be surprised to hear that you don't play just as the mythical strongman Hercules, but also Serena (Ranged attacks with a bow) and Iolaus (Quick, agile guy). The game borrows some of the control scheme and was inspired by the graphical style of The Legend of Zelda: Ocarina of Time, though there is no Z-Targeting.
The rest is standard adventure game fare. You must defeat Ares, by collecting artifacts from dungeons that require you to solve puzzles in 12 different worlds. Combat plays out like a beat 'em up.