Question: where are the sotenbori lockers?
Answer: Scattered around Sotenbori are fifty locker keys. They will appear as sparkles on the ground. Approach them on the ground and press X to pick them up. Once you have a key, you can go to the lockers situated just south of Bishamon Bridge on the west side of town.