The story takes place in the world of Panty and Stocking. While investigating a hidden lingerie store, Stocking and Panty discover a pair of black stockings and a pair of thongs, which have special magical powers. They lure Stocking into wearing black stockings and Panty into thongs, and they are controlled by their clothing and become playthings for the store owner.