Vor Jahren strandete Kora (Sofia Boutella) in einem Raumschiff auf dem Mond Veldt irgendwo am Rande des Universums. Die Einheimischen nahmen sie freundlich auf, befürchteten aber schon immer, dass Kora von einer Welt stammt, mit der sie lieber niemals Kontakt haben würden. Sie sollen Recht behalten, denn eines Tages taucht der grausame Admiral Noble (Ed Skrein) auf, ein Abgesandter des tyrannischen Imperium-Herrschers Balisarius (Fra Fee), der Veldt unterjochen und ausbeuten möchte, wie er es schon auf vielen weiteren Planeten und Monden zuvor getan hat. Doch die Invasoren haben ihre Rechnung ohne die kämpferische Kora gemacht, die ursprünglich aus ihren eigenen Reihen stammt. Gemeinsam mit dem kriegerisch gänzlich unerfahrenen Bauern Gunnar (Michiel Huisman) bricht sie zu verschiedenen Nachbargestirnen auf, um die dortigen Bewohner davon zu überzeugen, sich einer Rebellion gegen das Imperium anzuschließen.