What to do when Iphone 5s keeps telling me to connect to Itunes?

Out of nowhere my phone turned off. It keep showing the low battery logo then the apple logo over and over again. So I left it alone last night. Today it keeps telling me to connect to Itunes. I restored the phone but nothing happened. What should I do?

How about connecting it to iTunes.