come up empty-handed
not find what you were looking for · fail to obtain something
What's the situation?
You went to the store, full of hope, maybe even with a shopping list, but alas! 😔 You couldn't find *that* specific item you desperately needed (or just really wanted). This expression perfectly describes that slightly disappointing feeling of leaving without anything.