Successfully complete the game. You can now start a "New Game +" under the Hard or Very Hard difficulty setting. Although the dungeons will be more difficult and you will lose all your buildings and research, you will still have the characters, items and medals earned during your original session.