The New Country conta a história de dois refugiados, um rapaz somali de 15 anos e um homem iraniano de 40 que, depois de esperarem dois anos por um visto de residência, fogem do campo de refugiados. A eles vem juntar-se uma ex-miss Suécia que foge do plateau de um filme pornográfico. Este trio improvável lança-se pelas estradas e assistimos não apenas à relação entre estas personagens, mas também as relações que estabelecem com as pessoas com que se vão cruzando neste país.