Birds of Paradise, Virginia'nın burs kazanarak Paris'te prestijli bir bale okuluna katılma hikayesini anlatıyor. Virginia, düşük gelirli bir aileden gelmesine rağmen hırslı ve yetenekli bir balerindir. Ancak okula geldiğinde, kendine güveni sarsılan ve duygusal olarak zor durumda olan Marine Durand ile karşılaşır. İlk başta ikili arasında gerilim olsa da, Kate ve Marine arasındaki ilişki okulun en büyük ödülü için her şeyi riske atarken, yalanlar, cinsel uyanış ve duygusal atılımlarla dolu bir yolculuğa dönüşür. Birds of Paradise, dans dünyasının içindeki rekabet, kayıp ve özgürlük temasını işleyerek izleyicileri derin bir duygusal yolculuğa çıkarıyor.