The "American dream" looked a whole lot different in 1920s Ellis Island.

The new trailer of James Gray's "The Immigrant" follows Oscar winner Marion Cotillard, a Polish nurse who thinks she's being saved by Joaquin Phoenix's character, only to find herself sold into prostitution. Jeremy Renner plays a street magician who falls for her and tries to set her free.

The period piece premiered to rave reviews at last year's Cannes Film Festival. Variety's Peter Debruge wrote that the romantic tale "cuts to the very soul of the American experience."

"The Immigrant" hits theaters on May 16.

2014 Variety Media, LLC, a subsidiary of Penske Business Media; Distributed by Tribune Content Agency, LLC