Mike S. Blueberry, niesforny oficer kawalerii USA, zostaje karnie przeniesiony na Dziki Zachód. Już w pierwszych dniach pobytu w nowej jednostce, Forcie Navajo, przysparza sobie wroga w osobie nienawidzącego Indian majora. Tymczasem w okolicy fortu dochodzi do napadu, o który zostają posądzeni Apacze. Rozpoczynają się walki z Indianami, które przeradzają się w wielkie powstanie wszystkich plemion z Arizony i Nowego Meksyku. W krwawej wojnie sprzymierzone szczepy odnoszą jeden sukces za drugim. Blueberry znajduje się w samym sercu konfliktu. Choć uważa, że to nie Apacze ponoszą odpowiedzialność za wybuch wojny, staje do walki z czerwonoskórymi, gdyż tak każe mu honor żołnierza. Przy okazji przeżyje mnóstwo niezwykłych przygód po obu stronach granicznej rzeki Rio Grande.