To find the Square Lock Box key, you will need to follow the main story until you reach the Castle Armory. This holds a particularly difficult fight, but afterwards you’ll get the Cubic Device, which ...