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 junta-se uma ex-miss Suécia que foge do plateau de um filme pornográfico. Este trio improvável se lança pelas estradas e assistimos não apenas a relação entre estas personagens, mas também as relações que eles estabelecem com as pessoas com quem vão cruzando neste país.