If you are staying in a decent hotel in Tokyo, the hotel will store your bags for a week, generally for no charge.

Even a small dead body couldn't fit into most of those lockers! Maybe if you cut it up and distributed it among several, it would work....