Or you have an NPC that is inside the first level of this quest that remembers the first person to enter and kicks out all others as well as puts up a "road block" outside the entrance
Its not that hard to find ways of making single-player quests if you really wanted to.
I know its a generic idea as I left out other things that would be needed
