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