Robert O'Connor?un aynı adlı romanından uyarlanan ?Buffalo Soldiers? soğuk savaş yıllarının sonlarında doğru, 1989?da Berlin Duvarı?nın yıkılışından hemen önce, Almanya?nın Karlsruhe kentindeki Theodore Roosevelt Askeri Üssü?nde görevli olan bir tabur Amerikalı askerin, yapacak iş olmadığından uyuşturucuya merak salmalarını konu alıyor. Taburda sekreter olarak çalışan Elwood yakışıklı, kurnaz ve sahtekâr biri. Karslruhe?de görevli birçok asker gibi o da sıkıntıdan patlıyor. O da yaşamına renk katmak için, tabur arkadaşlarına uyuşturucu satmaya ve kurduğu çete ile askeri kaynakları çalmaya başlıyor. Fakat bölgeye yeni atanan, görevine sadık çavuş Robert K. Lee, kendini burada dönen karanlık işleri aydınlatmaya adayınca, işleri biraz zorlaşıyor.