Reach level 30 in Mirage Arena and complete the final arena challenge, Arena's Ruler. Once completed, Ultima Weapon will be in your inventory.