You will likely want to leave your luggage first. (Departures Level up from where you exit customs.) THen proceed to the JR where you exchange your voucher.
What are your dates. I'm not familiar with T1 left luggage. ANA moves to T1 June 2. What airlines?