It should be in the same zone where you meet Gabby for the first time. All parts of the blade are in puzzle zones.