To unlock a New Game+ option, beat the game once through in its entirety, being sure to save your game after watching the ending and credits.