Samba Cissé é um imigrante senegalês que sonha fazer carreira como "chef" de cozinha. Contudo, apesar de viver em Paris há mais de dez anos, nunca conseguiu a autorização de residência de que tanto precisa para atingir os seus objectivos. Durante este tempo, foi sobrevivendo com pequenos trabalhos mal remunerados, tentando sempre regularizar a sua situação. Um dia, é apanhado pela polícia e encaminhado para o serviço de estrangeiros e fronteiras para ser deportado. É então que conhece Alice), uma mulher que há anos luta contra uma depressão e que trabalha como voluntária numa organização de apoio a imigrantes ilegais. Apesar de saberem que deveriam manter a distância para não se envolverem emocionalmente, Samba e Alice vão encontrar um no outro aquilo de que tanto necessitam para avançar com as suas vidas.