I guess you're right, in a lawless world, no crime could be committed. Looking at the practical side of this situation, it wouldn't surprise me, if the society naturally developed a common law based on libertarian ethics. Depends on the society, religion, habitat, etc.

I don't think that State's has the power to define actual criminals. The only "true" criminals, are those who invade other's private property. The U.S. and ISIS can't define criminals, when they're the criminals themselves.