Be careful with this. I had a cheap external battery (the rectangular black one with the little led's leading to an arrow you can press to check the charge, readily available on Ebay and elsewhere), and sometimes my phone would give me this message. I would always just unplug the device and plug it back in...but one time, it didn't give this message, it just bricked the phone. Solid, hard brick. Nothing but nothing would bring it back and I tried everything I knew to try...various button presses, attempt to enter DFU mode, tried it plugging it into the computer, apple charger, etc. It was a ruined brick.
I've since stopped using cheap off-brand chargers. If they throw the wrong voltage to your phone they can fry it, I found out the hard way.
I'd get a new cord or stop using this device to charge if I was you.