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