I just rewarched Army of Darkness last night and it sounds like it fits. Doesn't have so much of a harem, but at one point a romantic interest for seemingly no reason. And certainly a overpowered main character.