To unlock New Game +, beat the game and wait through the credits. At the end, the game will prompt you to save. Do so, and the next time you start the game the completed save file will have a gun data icon by it. New Game + allows you to replay the game with all of your old gun data, and gives you access to several new endings.