My screen failed on my s4, I connected it to my pc but cannot find my contacts in the phone or on the memory card. Yet somehow five of my contacts did make it to the new phone. No idea how.
They are stored in a secure location in the phone. It's not accessible via PC connections. If you didn't make backups, they're inaccessible until you are able to replace or mirror the screen.