Вот план вокзала: http://www.bahnhof.de/site/shared/de/dateianhaenge/bahnhofsplaene/bahnhofsplan__frankfurt__main.pdf

Камера хранения по-немецки: Schließfach (пиктограмма ключа и чемодана).
Находится почти в центре.