iPhone not connecting to App Store

I'm getting an error message on my phone that says:

'Cannot Connect to the Store

A secure connection could not be established. Please check your Date & Time settings"

I have no clue what my date/time settings could have to do with my connection, and when I went into those settings, had no idea what I was looking for, or what could have been the culprit. Please help.