Jeff Shell agreed to step down as president of Paramount Skydance after becoming entangled in a legal battle with a controversial Las Vegas gambler and self-styled "fixer."

Longtime media executive Jeff Shell is leaving Paramount, in a move that arrives amid a messy legal battle and the Skydance-owned company’s ongoing efforts to take over Hollywood rival Warner Bros. Di...