Is my iPhone 4 battery dieing? Charging is not compatible even with a plug charger?

When I try and charge my iPhone 4 it says that 'charging is not compatible with this device' even when I use a normal plug charger.

The charge icon comes on for a few seconds then just as it goes up a battery percentage it comes up with the error message.

2 resons.

1. You need a new charger because its just old or broken and now can't connect or even be capable with hoir phone.

2. The iPhone itself or, like you said the battery.

My next move would be to contact Apple and ask for some assistance