In an age when bankable global movie stars are rare and original ideas that can compete with franchise-driven blockbusters are even rarer, “Red Notice” hit Hollywood like a body slam.

The planned action movie starring Dwayne Johnson attracted some of the highest bids of any new movie project in Hollywood in years, according to people with knowledge of the matter.

Ultimately...