I’ll be in Tokyo for a week before taking off to travel around Japan for 3 weeks and don’t want to drag stuff around. Most luggage storage is only for 2 weeks. Is there a place that could store for 3 weeks?(small bag)
Have you checked our guide to luggage storage?
It needs an update, but there are still a few options there.
Also, if you stay at least one night at one of the Sakura Hotel/Hostel chain, they’ll store your luggage for an extended period of time for free.