A wild goose chase

Meaning: A pointless or unsuccessful search for something that is difficult or impossible to find.

Example: Looking for the missing document without knowing where it was saved was a wild goose chase.