An odorless container having a selectively openable flexible sleeve that creates a seal between a holding chamber where waste is deposited and a storage chamber where waste is stored so that odors from the storage chamber do not escape when waste is deposited into the holding chamber. Operation of the pail involves opening the lid, depositing the waste into the holding chamber, and closing the lid. The flexible sleeve is then opened allowing the waste to fall from the holding chamber into the storage chamber. Finally, the flexible sleeve is closed to prepare the pail for the next deposit of waste. Therefore, odors from the second chamber are never directly exposed to the outside environment.