Паула возвращается в Париж после долгих лет отсутствия. У неё нет ни гроша в кармане, только разбитое сердце и любимая кошка на руках. Она пытается начать жизнь с нуля, но город встречает её негостеприимно: бывший парень не желает её видеть, а денег хватает разве что на дешёвый хостел. Паула мечется между попытками найти работу и желанием доказать всем что она не сломлена. Её единственная опора — это кошка, которая становится символом её упрямства и нежелания сдаваться.
Однажды Паула случайно знакомится с молодым человеком по имени Сулейман. Он работает в небольшом магазине и сразу замечает её растерянность. Сулейман предлагает ей помощь, но Паула слишком горда чтобы принимать подачки. Она устраивается уборщицей в офисное здание, где сталкивается с унижениями и непониманием коллег. Но именно там она встречает Грегуара — пожилого охранника, который становится её неожиданным союзником. Он учит её не бояться просить о помощи и напоминает что даже в самом дне есть свет.
Паула постепенно налаживает контакт с Сулейманом. Между ними возникает нежная дружба, которая перерастает в нечто большее. Но её прошлое не отпускает: бывший парень пытается вернуть её, обещая золотые горы. Паула разрывается между старыми привычками и новой жизнью. В один момент она срывается, оставляет кошку у Сулеймана и уходит в запой. Но очнувшись на скамейке в парке, она понимает что так больше нельзя.
В финале Паула собирает волю в кулак. Она забирает кошку, прощается с прошлым и решает строить будущее с Сулейманом. Они вместе открывают маленькую кофейню, где Паула наконец чувствует себя нужной. История заканчивается на оптимистичной ноте: женщина, которая приехала в Париж с пустыми руками, обретает дом и любовь.