Don't think of it as they "can't die", they just don't die in the story yet if they don't let you kill them. In Final Fantasy, no health or 1 health can mean "very weak and beaten up" instead of dead.