they have a "storage" service in the main terminal, near the check-in desks... under the stairs near the letter "G" on the Narita Terminal map. I'm not sure how much it is now, but it's on a daily basis. Think was around $10-12 for one suitcase for 3 days a year or so ago