Little Birds, 1955'te Tangier'da, sömürgeci dekadansın son kalelerinden biri olan ve Amerikalı genç ve sorunlu sosyetik Lucy Savage için pek çok açıdan kültürel bir şok yaratan ünlü "uluslararası bölge"de geçiyor. Kontrolcü ailesinden kaçtığı için heyecanlanan Lucy, İngiliz nişanlısı Lord Hugo Cavendish-Smythe ile evliliğini sabırsızlıkla beklerken, Hugo'nun çoktan kalbini başkasına kaptırdığından habersizdir. Lucy bağımsızlığını ve kimliğini kazanmak için mücadele ederken, hayatı bu renkli, bohem dünyanın diplomatlarına ve yabancılarına hizmet veren Faslı bir dominatrix olan Cherifa Lamour ve Mısırlı aristokrat Adham Abaza ile iç içe geçer ve hepsi çok tehlikeli karakterlerle karmaşık bir ilişki içine girer.