In de nasleep van een oorlog strijden twee overgebleven volkeren tegen elkaar, die de populatie voorgoed uit dreigen te roeien.

Al sinds zijn jonge jaren vecht hij tegen de vijand, maar nu begint hij aan het doel van de strijd te twijfelen. Warchild (Dolf Lundgren), wordt op een missie gestuurd om een vijandelijke depot te vernietigen.

Warchild keert nu terug naar zijn meerderen en weigert nog te doden op hun bevel. Hierdoor wordt hij een serieuze bedreiging en wordt er een moordenaar achter hem aan gestuurd.

De moordenaar, Jeremy, is tevens de man die Warchild heeft getraind. Ondertussen wacht het jonge meisje Halo (Rachel Shane) op een huwelijk met Ruechang, een hooggeplaatste generaal van de Republiek. Zij is Tao-priesteres en getraind in de aloude oosterse vechtkunsten.

Omdat ze eigenlijk niet met de generaal wil trouwen, ontsnapt ze en slaat op de vlucht.

Nu zowel Warchild en Halo op de vlucht zijn, zal het lot hen samen brengen?