Cooper will play a defense contractor in the Sony movie who falls in love with an Air Force pilot (Stone).
The movie, set for a release next year, also stars Danny McBride, Jay Baruchel and Edi Gathegi.
It is Murray's first collaboration with Crowe. The 'Lost in Translation' star is currently starring in George Clooney's World War II-set movie 'The Monuments Men'.