"הצבא האדום" מביא את סיפורה המרתק של שושלת הספורט המצליחה מכולן: נבחרת ההוקי של הצבא האדום. הסרט עוקב אחר הפיכתה של ברית המועצות לרוסיה, בוחן כיצד הופך הספורט למראה שמשקפת את התנודות החברתיות והפוליטיות, ומשווה את עלייתה ונפילתה של הקבוצה לזו של המעצמה הסובייטית. בלב הסיפור סלאבה פטיסוב, הקפטן האגדי, שמנהל את המלחמה הקרה שלו בזירת הקרח ועובר מסע לא פשוט מגיבור לאומי לאויב פוליטי.
מלחמת האזרחים הסתיימה אבל קולונל מורסמן קרבר (ליאם ניסן, "קינסי") יוצא למשימתו הסופית: להרוג את גדעון (פירס ברוסנן, "למות ביום אחר") ולא משנה מה הם האמצעים. המרדף חסר המנוחה שמונע על ידי זעם חסר מעצורים לוקח את שני הגיבורים מנוחות הנורמות של החברה לתוך צמאון הדם של נשמותיהם.