Oscar nominee Anne Hathaway will star in and produce the upcoming Paramount Pictures film "Puzzler," according to The Hollywood Reporter.