Spanking stories involve characters who like to spank or be spanked.
They could be over the knee (otk) spanking stories, or people being spanked with a cane, paddle, flat of the hand, tied up against an X-shaped bondage device, or any other imaginative form of subtle 'punishment'.