Or least hassle - take limo bus to Tokyo station (carryon/big luggage in bus hold).

At Tokyo station, pay more for the inperson storage or these storage sites(ecbo cloak/others) , better than hunting for a locker.

Shinjuku has sagawa open 630-2300 but it'll be a slightly longer bus ride than Tokyo station and I bet you that you'll get lost in Shinjuku https://www.sagawa-exp.co.jp/ttk/eng...ter/basta.html

then roam central Tokyo then bus to hnd