One example embodiment is a waste collection and storage device, comprising: (a) a disposable container with a body and a base; (b) a plurality of panels extended from the base, each of the panels has a panel distal end extending away from the body, the panel distal ends of the panels pointing inwardly and defining an opening therebetween in an open state; and (c) at least one locking mechanism disposed on at least one of the panels. When a force is applied on the body to the panel distal ends against a target surface having a waste, the panel distal ends move inwards towards each other and in turn close up the opening to form a closed state, and the body and the panels together create a cavity, such that the waste can be scooped up from the target surface and accommodated within the cavity. The locking mechanism locks the panels in the closed state to store the waste within the cavity. Other example embodiments are described herein. In certain embodiments, the waste collection and storage device is simple in structure and cost-efficient in manufacturing.