Tahir, immigrant nigérien, se retrouve seul en plein New-York et doit y survivre. Il y rencontre, Annah, addict à l'héroïne, et qui mendie pour subsister. Ensemble, ils vont parcourir les rues de New-York et échapper à un quotidien rude et difficile. Avec une excellente photographie, des jeux d'acteurs remarquables (Anthony Mackie et Jennifer Connery forment un couple attachant), un scénario bien travaillé et des dialogues somptueux, Paul Bettany se révèle être un aussi talentueux producteur qu'acteur. Shelter relate donc les péripéties de deux SDF que tout oppose, sauf l'amour.