Birds of Paradise, Fransa’da prestijli bir bale okulunun burs programına kabul edilen, yetenekli bir balerin olan Kate Sanders’ın hikayesini konu ediyor. Hevesli bir balerin olan Kate, uluslararası üne sahip olan bale okuluna geldiğinde kendisini beklenmedik durumların içinde bulur. Kate'in kendisine olan güveni, yakın zamanda dans partneri olan kardeşini kaybeden gizemli bir dansçı olan Marine Durand tarafından sınanır. Birbirlerinin en büyük rakibi olan Kate ve Marine, okulun büyük ödülü olan Opéra National de Paris’e katılmak için yapılacak sözleşmeyi kazanmak için ellerinden gelen her şeyi yaparken kendilerini büyük bir sınavın içinde bulurlar.