What happens if I can't complete the mission in time?

If you go over given time, you will automatically fail the mission.
You must leave then come back to Shansa's Cave to retry the mission.