That clicking noise is the relay which sends power to the starter. There are several things that could cause the problem you're experiencing. First I would check the battery to see if it's in need of charging, next I would tap the starter casing with a wrench, this will sometimes help a failing solenoid and the starter will turn over.

Tell us the year, make, model