You have to restart BEFORE you die.
And how exactly do you do that? I've died twice and didnt have any option of re-starting a level....if went to the game over screen and I have to re-load...
I forget exactly how you do it, but it's right there in the manual.
The whole game is based on the battle restart mechanic, I would say it's likely impossible to beat without it.