What Arnold Schwarzenegger special would be complete without a look at his first starring role? Probably a "best of" list, but that's not the point. In Hercules in New York, Arnold Schwarzenegger stars as Arnold Strong as Hercules, in New York. Yes, it's a movie with a title about as subtle as "The Bad Guy Dies" but deep down, is it really all that bad? Yes, but in what way?