This means that there is already a save file from the previous owner. You'll have to delete it before you can save a new game. To do this, go to the title screen (the one with Palkia) and press Up + Select + B at the same time. It will ask you twice if you want to delete the old data. Once you do, you will be able to start a new game.
I hope this solves your problem!