Why does my camera shut off seconds after starting to record a video?

Why does my camera shut off seconds after starting to record a video?

With a fresh battery and fresh SD card the camera will shut off moments after starting to record a video and say "charge the battery" I turn it back on and the battery is full.