Joshua Rose (Dennis Quaid) verliest zijn gezin bij een bomaanslag in Parijs. Zijn wraak is een spoor van moord en verderf.
Om aan zijn berechting te ontsnappen neemt hij dienst in het vreemdelingenlegioen. Zijn missie brengt hem naar Servië. Daar verandert hij zijn naam in Guy en wordt huurling voor de Serven.
Oorlog en dood worden de dagelijkse kost. Na een gevangenenruil neemt hij de verantwoordelijkheid op zich voor Vera, een Servische vrouw die verkracht is door een moslim en nu zwanger is.
Guy helpt haar bij de bevalling, maar Vera wil niets van de baby weten. Guy wordt daardoor gedwongen het kind te verzorgen.
Wanneer Guy en Vera steeds meer naar elkaar toe groeien leert Vera haar dochter te accepteren en leert Guy te leven met z´n verleden en voelt hij eindelijk weer liefde en ziet hij hoop voor zijn toekomst.