To unlock a New Game+ mode, obtain any of the original endings after defeating Lavos at the end of your first playthrough.