Baseada na coleção de contos eróticos escrita por Anaïs Nin, Little Birds acompanha Lucy Savage (Juno Temple), uma jovem herdeira americana que foge de seus pais controladores na tentativa de levar uma vida longe das convenções sociais estabelecidas. O ano é 1955, e Lucy, recém-saída de Nova York, acaba de desembarcar em Tânger, uma cidade marroquina que, na época, fazia parte da chamada "zona internacional". Nesse local marcado pela decadência colonial, Lucy vai ao encontro de Hugo Cavendish-Smyth (Hugh Skinner), um aristocrata inglês para quem está prometida em casamento. Mas, quando o futuro marido não a recebe da maneira que ela esperava, Lucy decide se aventurar no diversificado e degenerado cenário de Tânger. Mais do que uma estrangeira em uma terra tão diferente da sua, ela se descobre em um país fervilhante, à beira da independência e povoado por uma miríade de personagens - incluindo uma provocadora dominatrix, Cherifa Lamor (Yumna Marwan), que chama a atenção de Lucy.