They may not let you in the airside of the terminal the day before your flight (even if it's ~16 hours later) but I believe you can find a luggage/storage locker at HND itself for about 500 yen or so. See link:
http://www.haneda-airport.jp/inter/e.../delivery.html
Good luck!
-AD