Warstein is a municipality with town status in the district of Soest, in North Rhine-Westphalia, Germany. It is located at the north end of Sauerland.