Mélida tinha apenas nove anos quando os guerrilheiros colombianos a atraíram com a promessa de comida enquanto brincava. Nos sete anos seguintes, foi refém dos rebeldes, forçada a se tornar uma criança-soldado. A família achava que ela havia morrido em algum combate. Mélida de repente voltou para sua cidadezinha, Caldas, aos 16 anos, carregando uma pistola e uma granada. Somente o avô a reconheceu, graças a uma marca de nascença no rosto. No dia seguinte, os militares cercaram sua casa, chamados por um informante que queria uma recompensa por sua cabeça.