Put your stuff in the locker on the second floor then come back downstairs.
この場合、次のような言い方ができますよ。
ーPut your stuff in the locker on the second floor then come back downstairs.
「2階のロッカーに荷物を入れたら、また下に降りてきて」
to put ... in the locker で「ロッカーに…を入れる」
to come back downstairs で「下に降りてくる」
ご参考まで!