All contacts have disappeared from iPhone
I would start from a computer and log into iCloud.com and inspect that your account is in good order and add a contact / review what contacts are already stored in the cloud. 

At that point, you can troubleshoot the iOS to iCloud sync in knowing that it isn't a problem with your account itself or a server side error.