A waste storage container for a litter box for pets, that consists of a housing having a bottom surface and four side walls, creating an interior cavity therein, and a lip surrounding a top edge of the four side walls, the lip extending outward from the sidewalls and away from the cavity. There is a hook connected to one of the sidewalls, and being configured for attachment to a top edge of a litter box. A foot plate extends outward from the sidewall beneath the hook to keep the waste container in an upright position when the waste container is connected to a litter box with sloped walls. There is also a lid configured for attachment to the housing to cover the cavity.