Jude Law and Rose Byrne also star, with Paul Feig writing and directing.
The comedy that reteams “Bridesmaids” and “The Heat’s” McCarthy and Feig follows the adventures of an unlikely spy.
Feig will produce, as will Peter Chernin and Jenno Topping through their Chernin Entertainment, along with Jessie Henderson.
Pic will bow May 22, 2015.
Baccarin recently wrapped filming on ABC medical drama pilot “Warriors” following her Emmy-nominated turn on Showtime’s “Homeland.” She is repped by UTA, Sarah Jackson at Seven Summits Pictures and Jackoway Tyerman.