Приехал служить на границу молодой солдат Кошкин, который любил говорить слово "Елки-палки".
Командир спросил его фамилию, потом узнал любит ли Кошкин собак. Оказалось, что не очень. Но командир все равно отправил Кошкина в школу собачьих инструкторов.
Там инструктор дал Кошкину щенка и предложил выбрать ему имя на буку А, потому что в этом году все собаки получали имена на букву А.
Задача показалась Кошкину очень сложной, но в конце-концов он придумал имя Алый, и если кто спрашивал, почему пес зовется Алым, говорил про его язык.
Поначалу Алый был лентяй и не хотел учиться. Он не торопился бежать за палкой, ведь это была не колбаса и не кость.
Но прошло несколько месяцев и Алый стал понимать, что Кошкин ему друг, мужик хороший, и чтобы его уважить стал приносить ему палки. А Кошкин радовался и все обещал угостить Алого посылками, которые ему присылали из дома.
Кошкин продолжал учить Алого разным премудростям и однажды дал ему нюхать старую грязную тряпку. Алый чуть не одурел от неприятного запаха, зато потом легко нашел человека, от которого пахло также противно.
А потом пришел черед экзамена. Кошкина и Алого привезли в лес и заставили искать нарушителя государственной границы. Алый уверенно взял след и повел Кошкина в лес. Только раз он остановился, чтобы поймать карася в реке. А потом догнал нарушителя и повалил его на землю.
За рыбку Кошкину и Алому поставили четверку, но экзамен они сдали.
И отправили солдата и собаку на границу, в горы. Алый раньше не видел гор и удивлялся тому, что земля так неудобно вздыбилась, а потом привык.Долго служили Кошкин и Алый и ничего не происходило, а потом вдруг тревога!
Побежали пограничники ловить нарушителя. У горного озера Кошкин увидел знакомого старика и спросил про чужих. Старик мудрено ответил, что видел босого мужика, то есть медведя, и обутого мужика, то есть нарушителя. И показал направление.
Кошкин побежал дальше и увидел человека на дереве. Тот стал говорить, что хотел только яблок нарвать, но когда слез, набросился на Кошкина с ножом. Но Алый перехватил руку, а потом повалил нарушителя и грозно зарычал.
Так Кошкин и Алый задержали первого нарушителя.
А потом пришла весна и Кошкин увидел следы. Они были похожи на медвежьи, но нужно было проверить. И Кошкин пустил Алого по следу.
Это действительно оказался медведь, который неожиданной выскочил из-за валунов и ударил лапой Алого. Собака отлетела вся в крови, а Кошкин застрелил медведя из автомата.
Фельдшер на заставе зашил рану Алому и сказал, что пес жить будет. Но выздоравливать Алому пришлось долго.Прошли весна, лето, осень и Алый снова был в строю.
И снова они пошли задерживать нарушителя. Вся застава была поднята в ружье. С Кошкиным шел рядовой Снегирев.
Алый уверенно вел по следу и Кошкин заметил, что шли двое, просто один нес другого на руках. Потом они разделились и меньший старался ступать в следы большого.
Только Кошкин и Алый выскочили за камень, как раздался выстрел. Кошкин автоматом ударил по руке нарушителя, а Алый повалил его на землю. Снегирев связал нарушителя и повел его на заставу, а Кошкин с Алым побежали за вторым.
Кошкин опять бежал мимо дома старика и спросил про нарушителя. Старик неторопливо указал на противоположный склон. Там спускался к ручью человек.
Кошкин бросился за ним. Он спустил Алого и тот в прыжке достал нарушителя и опрокинул того на землю. Но человек успел вывернуть руку и выстрелить в собаку.
Подлетел Кошкин и скрутил нарушителя.
Фельдшер сказал, что Алый не выживет, но Кошкин не верил ему. Он до последнего сидел рядом с Алым и разговаривал с другом. А когда Алый умер, даже не понял этого, продолжая говорить про колбасу и коврижки.