Fancy Dance membuka cerita dengan Lily Gladstone sebagai Jax, Isabel Deroy-Olson sebagai Roki, Shea Whigham sebagai Frank, Ryan Begay sebagai JJ, dan Crystle Lightning sebagai Tawi. Film ini membawa kita ke Seneca Cayuga reservation, dua minggu setelah Tawi menghilang tanpa jejak. Sejak saat itu, Jax mengambil alih peran sebagai pengasuh bagi keponakannya yang berusia 13 tahun, Roki. Kehidupan mereka berjalan dalam ketidakpastian, dibayangi rasa cemas, kemarahan, dan sistem hukum yang terasa jauh dari berpihak.

Fancy Dance menyoroti perjuangan Jax dan Roki yang gagal membuat polisi suku maupun FBI membuka kasus orang hilang untuk Tawi. Riwayat Tawi yang kerap pergi tanpa kabar membuat laporan mereka dianggap tidak prioritas. Untuk bertahan hidup, Jax dan Roki mencuri mobil lalu menjualnya kepada Boo, pedagang yang menjalankan minimarket sekaligus tempat rongsokan di reservasi. Di tengah keputusasaan mencari sang kakak, Jax menemukan fakta pahit bahwa Tawi terlibat peredaran metamfetamin di kamp pekerja minyak atas perintah Boo.

Fancy Dance berubah arah ketika layanan perlindungan anak dan otoritas kesejahteraan anak adat turun tangan. Riwayat kriminal Jax membuat Roki ditempatkan di bawah pengawasan kakeknya, Frank, yang terasing dan berkulit putih. Meski Frank dan istrinya bersikap baik, mereka menolak membiarkan Roki tinggal bersama Jax di reservasi atau menghadiri powwow. Terdesak, Jax berjanji pada Roki bahwa mereka akan bertemu Tawi di powwow Oklahoma City. Janji itu menjadi alasan mereka kabur pada malam hari menggunakan mobil Frank.

Fancy Dance mempertegang situasi saat Frank melaporkan penculikan Roki ke FBI karena reservasi berada di bawah yurisdiksi federal. Dalam perjalanan, Roki mencuri dompet, kunci mobil, dan pistol Ruger dari seorang pengunjung mal. JJ, saudara tiri Jax yang bertugas di kepolisian suku, memberi kabar bahwa Tawi terakhir terlihat di rumah ibu Boo di Tulsa. Percakapan ini terdengar oleh Roki, termasuk pengakuan Jax bahwa ia tahu Tawi kemungkinan besar tidak akan datang ke powwow dan mungkin sudah meninggal.

Fancy Dance membawa mereka memutar ke Tulsa, tempat Jax mengetahui bahwa Tawi sering datang dengan sebuah pickup merah. Ketegangan memuncak di sebuah SPBU di Shawnee ketika seorang petugas mengenali Jax dari pemberitaan penculikan dan hendak menghubungi polisi. Roki mengancam dengan pistol curian dan tanpa sengaja menembak bahu petugas. Dalam pelarian, Roki meluapkan kemarahan atas bahaya yang ditimpakan Jax dan kebohongan tentang ibunya. Sementara itu, JJ menemukan pickup merah tersebut di tempat rongsokan milik Boo, membuka jalan menuju kebenaran yang semakin menyakitkan.