Rebel Moon - Part One: A Child of Fire dibuka dengan Sofia Boutella sebagai Kora alias Arthlais, Djimon Hounsou sebagai Titus, Ed Skrein sebagai Atticus Noble, dan Michiel Huisman sebagai Gunnar dalam kisah epik fiksi ilmiah berlatar galaksi yang dikuasai Imperium. Film ini memperkenalkan konflik besar ketika Atticus Noble, seorang laksamana sadis Imperium, datang ke sebuah desa kecil di bulan Veldt atas nama Motherworld, kekaisaran galaksi yang hidup dari penaklukan tanpa akhir. Kedatangannya membawa ancaman, sebab Noble mengaku tengah memburu kelompok pemberontak yang dipimpin oleh Devra dan Darrian Bloodaxe, sambil menuntut hasil panen gandum desa tersebut.

Rebel Moon - Part One: A Child of Fire dengan cepat menunjukkan betapa kejamnya Imperium. Sindri, pemimpin desa, menolak permintaan Noble karena persediaan pangan nyaris tak cukup untuk bertahan hidup. Namun Gunnar, seorang petani, tanpa sengaja membuka celah dengan menyiratkan bahwa desa memiliki lebih banyak hasil panen. Noble langsung membunuh Sindri dan memerintahkan agar gandum disiapkan dalam sepuluh minggu, sebuah tenggat yang berarti kehancuran bagi warga Veldt. Noble pergi, meninggalkan pasukan kecil dan sebuah robot bernama Jimmy untuk mengawasi panen, seolah ingin memastikan ketakutan terus membekas.

Situasi berubah brutal ketika para prajurit Imperium mulai menindas warga desa. Kora, yang selama ini hidup sebagai petani, akhirnya menunjukkan jati dirinya. Saat Sam, seorang warga, terancam, Kora membantai para prajurit dengan bantuan Aris, tentara Imperium yang muak dengan kebejatan rekan-rekannya. Jimmy pun membelot dan menyelamatkan Sam. Kora menyadari bahwa saat Noble kembali, desa akan dimusnahkan. Ia memperingatkan warga untuk bersiap melawan dan memilih pergi demi mencari bantuan.

Bersama Gunnar, Kora menuju kota pelabuhan Providence untuk merekrut pejuang. Di perjalanan, Kora membuka masa lalunya sebagai Arthlais, prajurit Imperium yang diadopsi oleh Balisarius setelah planet asalnya dihancurkan. Ia pernah menjadi pengawal Putri Issa dari Motherworld, sosok yang diharapkan membawa perdamaian, hingga keluarga kerajaan itu dibunuh dan Imperium kembali tenggelam dalam ambisi perang. Trauma itu menjadi bahan bakar tekad Kora untuk melawan.

Di Providence, mereka bertemu Kai, seorang penyelundup licik yang membantu mereka mengumpulkan pasukan. Mereka merekrut Tarak, mantan budak yang membebaskan diri dengan menaklukkan makhluk buas bernama bennu, serta Nemesis, pendekar pedang setengah sibernetik. Perjalanan membawa mereka ke arena gladiator tempat Titus, mantan jenderal Imperium yang jatuh dalam keputusasaan, berada. Awalnya menolak, Titus akhirnya bergabung demi membalas kematian para prajuritnya.