Need help restoring my iPhone 4s

I connected my frozen iPhone to iTunes and it took three hours for that to happen. When the time was up and the download was finished, all I got was another iTunes window telling me I needed to restore my iPhone. What now?