Гражданская война. Атаман Сидор Лютый убивает отца Дани и Ксанки – революционера и красноармейца, который не побоялся плюнуть в лицо этому белогвардейскому бандиту. Даня обещает отомстить. И вот спустя некоторое время над господством Лютого и его отряда Бурнашей нависает угроза. Грабительскому разорению Херсонщины начинает противостоять невидимый и неуловимый отряд красных мстителей. Это Даня и Ксанка вместе с цыганом Яшкой и бывшим гимназистом Валеркой, действуя хитрыми партизанскими методами, рушат все планы казаков.
Мстители перехватывают дилижанс, на котором к атаману Бурнашу ехал сын его друга, юный казачок с рекомендательным письмом, из которого ясно, что казачий вожак никогда не видел юношу. Данька решает выдать себя за убитого в перестрелке парня и стать лазутчиком в самом сердце вражеского тыла. Атаман вводит его в свой круг, но является Лютый и узнает юношу. Только пока что Бурнаш не верит ему, пеняя на его мнительность, несмотря на то, что пока Данька находится у казаков, странные провалы постигают почти всякую их операцию, будто противник заранее извещен о планах бандитов.
Слава Неуловимых мстителей гремит по всей округе, так же, как нарастает страх казаков перед невидимым и неведомым отрядом ловких самоотверженных подростков. Но вот к Бурнашу приезжает его старый друг – отец казачка, за которого выдавал себя Данька. Юный мститель разоблачен. Пока ночью он ожидает утренней казни, друзья вызволяют его из плена. В перестрелке гибнет много казаков, в том числе мерзавец Лютый, погоня оказывается неудачной – ребята на поезде въезжают через горящий мост в расположение своих. Глава фронта, командир Буденый, наслышанный об их подвигах, дает им самое желанное звание – теперь они бойцы Красной армии.
