You can only get the Ultima Weapon in FF16 by beating the main story and making it in a New Game+ playthrough. It is the most potent weapon in the entire game.