Little Birds se passa em Tânger em 1955, na famosa "zona internacional" - um dos últimos redutos da decadência colonial e um choque cultural em mais de um sentido para a problemática debutante americana Lucy Savage. Animada por escapar de seus pais controladores, Lucy chega cheia de expectativa para seu casamento com seu noivo inglês, Lord Hugo Cavendish-Smythe, sem saber que Hugo já perdeu o coração para outra pessoa. Enquanto Lucy luta para conquistar sua independência e identidade, sua vida se entrelaça com Cherifa Lamour, uma dominatrix marroquina que atende diplomatas e estrangeiros deste mundo colorido e boêmio, e o aristocrata egípcio Adham Abaza – e todos eles se envolvem com personagens muito perigosos.