Tokyo

Tameike Sannō Station

Luggage Storage Shiodome

Shiodome

It was extremely difficult to find the storage house since it was not clearly indicated neither it was at lower lower (underground) nor that it is a restaurant offering storage service

There needs to be clearer instructions on how to get to the luggage storage locker, and more signs on the actual place that stores the luggage. I walked around for 45 minutes because I couldn’t find the storage locker before realizing it was in a random, unmarked restaurant inside a mall. 

You need yo provide more details and instructions on finding your location from the main building entrance. I spent 15 minutes wandering around on the main level searching for your restaurant. Fortunately the 4th person I encountered helped me locate it.