Bertahun-tahun yang lalu, Kora (Sofia Boutella) terdampar di pesawat luar angkasa di bulan Veldt, di suatu tempat di tepi alam semesta. Penduduk setempat menyambutnya dengan hangat, namun selalu khawatir bahwa Kora berasal dari dunia yang tidak ingin mereka hubungi. Mereka ternyata benar, karena suatu hari muncul Laksamana Noble (Ed Skrein) yang kejam, utusan penguasa kerajaan tirani Balisarius (Fra Fee), yang ingin menaklukkan dan mengeksploitasi Veldt, seperti yang telah dia lakukan di banyak planet lain dan bulan sebelumnya telah dilakukan. Namun para penjajah telah membuat perhitungan mereka tanpa Kora yang agresif, yang awalnya berasal dari barisan mereka sendiri. Bersama dengan petani Gunnar (Michiel Huisman), yang sama sekali tidak berpengalaman dalam peperangan, dia berangkat ke berbagai bintang tetangga untuk meyakinkan penduduk setempat agar bergabung dalam pemberontakan melawan kekaisaran.