Події розгортаються навколо чорношкірого залізничника Барта, якого несподівано обирають шерифом маленького містечка Рок Рідж, де всі мешканці - білі і мають однакові прізвища. Барт стикається з постійною ворожістю та дискримінацією з боку містян, які не знають, що він є частиною плану жадібного політика на ім'я Хедлі Ламарр, який хоче зруйнувати місто і прокласти через нього залізницю. Барт об'єднується з Джимом, колишнім стрільцем, а нині алкоголіком, і разом вони намагаються захистити місто від поплічників Ламарра та найманих убивць.
По дорозі вони стикаються з різними персонажами та ситуаціями, які є одночасно смішними та обурливими, такими як спокуслива німецька співачка Лілі фон Штупп, яка намагається спокусити Барта, банда злочинців на чолі з Монго, тупим велетнем, який любить цукерки, та група членів Ку-клукс-клану, яких легко обдурити перевдяганням Барта.