A Nou Mèxic, a finals del segle XIX, la Maggie és una dona lluitadora que viu sola amb dues filles, la Lilly i la Dot. Samuel Jones, el pare de la Maggie, va abandonar-la quan ella era una nena i ha viscut més de vint anys integrat en una tribu d'indis apatxes. Jones torna i busca reconciliar-se amb la seva família, però la Maggie no en vol saber res. Al cap de poc, la Lilly desapareix, segrestada per un grup d'homes que rapten nenes i les venen com a esclaves a Mèxic. Aleshores la Maggie demanarà ajuda al seu pare i tots dos faran l'impossible per rescatar la Lilly.