This idiom or expression has to do with:

Being in a position where one doesn’t have any good choices available to choose from.

When someone says: I’m between a rock and a hard place, they mean something like:

I can’t do anything;
I don’t know what else to do, etc.

Also: Between the devil and the deep blue sea.