המערכה הראשונה דם מתחילה על אדמת מלטה, מבצרם של אבירי סט. ג'ון, בתקופת המצור הגדול על מלטה. אחד ממפקדי המסדר הוא אבי המשפחה מורגן בלאק (Morgan Black), אביר ממוצא סקוטי, אשר נלחם בפיקודו של המפקד אליין מגנאן (Alain Magnan) נגד כוחותיו של סהין "הבז" (Sahin the Falcon). אחרי שמורגן ואליין מונעים מתקפה עות'מאנית, הם יוצאים להשמיד את הטורקים במערות במזרח האי. פיצוץ של מחסן נשק מגלה מערה בה נמצאים כתבים חקוקים באבן, שהשאירה אגודה סודית בשם "המעגל של אוסוס" (Circle of Ossus), אשר מחפשת את הסוד לחיי נצח. במערה כתוב על אגם הירח, מקום באמריקה הידוע לאצטקים. אליין שולח את מורגן לעולם החדש כדי לעצור את סהין ולמצוא את האגם. אחרי מסע באוקיינוס האטלנטי - הכולל התקלות בשודדי ים המונהגים על ידי אליזבת ראמסי (Elizabeth Ramsey) - מגיע מורגן לעולם החדש, שם מתברר (לשחקן, אם כי מורגן לא מודע לכך) כי סהין לא מחפש את האגם אלא לעצור את המעגל. מורגן ואנשיו הורסים את המבצר העות'מאני, ועוזרים לאצטקים להדוף פלישה ספרדית. בתמורה מורגן מגלה מפה אצטקית בה מסומן האגם בפלורידה. הספרדים, בפיקודו של מגלה ארצות בשם דלגדו (Delgado), תופסים את סהין שמנסה - ללא הצלחה - להזהיר את דלגדו מהמעגל של אוסוס. מורגן שולח הודעה לאליין על מקומו של האגם, ומנסה להגיע לשם בעצמו, אך סופת הוריקן הורסת את ספינותיו ומשאירה אותו תקוע בקובה, שם הוא פוגש באליזבת שוב, ואחרי שהוכיח את יכולותיו - והבטיח לה את זהב צי האוצר של ספרד - היא לוקחת אותו ואת אנשיו לפלורידה. בפלורידה הם פוגשים את אליין, שמבקש ממורגן לשדוד את צי האוצר עבור המסדר, בעוד הוא יעקוף את הספרדים בדרך לאגם. אחרי שמורגן ואליזבת בוזזים את צי האוצר והורגים את דלגדו, מוצא מורגן את סהין. סהין מזהיר אותו שהמעגל קרוב להגיע לאגם, וכי הם מאמינים שהוא מעיין הנעורים. אליין מודיע כי אנשיו שולטים באגם, ומבקש ממורגן להרוג את סהין ואת אנשי האינקה שנשבו על ידי הספרדים. סהין ואליזבת מסבירים למורגן כי אליין הוא חלק מהמעגל של אוסוס, וכי הוא ניצל את מורגן. מורגן מגיע לאגם, שם סהין מראה לו את "שומרי העצמות" (boneguard) - חיילי העילית של המעגל. מורגן מבין כי אליין רימה אותו, והורס את המעיין שבמרכז האגם. סהין חוזר לטורקיה, ואליזבת, אחרי שצי האוצר הספרדי טבע באגם, חוזרת לקריביים.
המערכה השנייה קרח מתחילה באמצע המאה ה-18, בקרוליינה. ג'ון בלאק (John Black) הוא נכדו של מורגן, החי עם חברו הטוב קניינקי (Kanyenke) במושבה של דודו, סטיוארט (Stuart Black). שבט הצ'רוקי מתקיף מסיבה לא ברורה, ואחרי שג'ון מגיע להשלים איתם, קבוצה של חיילים בריטים אורבים לו בכפר הצ'רוקי, ובמקביל הורסים את המושבה וחוטפים את דודו. ג'ון מנחש (וכפי שהתברר לשחקן עוד לפני כן, הוא צודק) שמדובר במתקפה של המעגל, וקניינקי חושש לגורל שבטו - ואחותו, נונאהקי (Nonahkee) - בניו אינגלנד. חששו מתאמת, וג'ון נאלץ להרוס בסיס בריטי כדי להגיע לכפר האירוקוי. נונאהקי מספרת לג'ון על המושל הבריטי החדש, וורוויק (Warwick), המחפש אותו. וורוויק עצמו עדיין מנסה להוציא מידע מסטיוארט על מעיין הנעורים. בינתיים, מלחמת שבע השנים פורצת, וג'ון נלחם - יחד עם האירקווי - לצד הצרפתים. אחרי שהם הורסים מבצר בריטי, הם פוגשים את קולונל ג'ורג' וושינגטון, המודיע להם כי וורוויק נחשב מורד, משום שהורה על תקיפת שבטים אינדיאנים ללא אישור הכתר. וושינגטון מציע לג'ון סיוע על מנת שיתפוס את וורוויק עבורו. ג'ון וקניינקי רודפים אחרי וורוויק לימות הגדולות, ונונאהקי באה אחריהם. בבסיסו של וורוויק הם מוצאים את גופתו של סטיוארט, ומחליטים להמשיך לרדוף אחרי וורוויק. ג'ון מספר לקניינקי על רצונו להתחתן עם נונאהקי, וקניינקי משיב שאמנם הוא מעוניין בבעל יותר מיושב עבור אחותו, אבל הוא לא יעמוד ביניהם. ג'ון וקניינקי ממשיכים לבדם מערבה, לכיוון המישורים הגדולים. במישורים הם רוכשים את אמונם של השבטים המקומיים, ואלה בתמורה מבריחים את וורוויק משטחם - מערבה, אל הרי הרוקי, שם ישנו מאחז של המעגל. ג'ון מחליט שלא לחכות לאספקה מוושינגטון, אלא לגנוב אספקה מאנשיו של וורוויק, וכך להרוס את המאחז. אחרי כן מגלים ג'ון וקניינקי כי וורוויק הביא תגבורת גדולה מרוסיה, העלולה להרוס את כל המושבות בצפון אמריקה. ג'ון מורה לקניינקי להרוס את מעברי ההר בעזרת כורים מתנדבים, בזמן שהוא יפוצץ את ההר. בזמן שג'ון מארגן את חומר הנפץ, וורוויק תופס אותו על ההר למעלה, משוכנע כי הוא האוחז בסוד מעיין הנעורים. ג'ון מפעיל את חומר הנפץ, מפיל את כל הצוק - כולל וורוויק והוא עצמו - על החיילים בתחתית, וכן מוצא את מותו, אך משתק את המעגל למשך עשרות שנים. קניינקי חוזר לכפרו, שם מגלה כי נונאהקי הספיקה ללדת בן לג'ון לפני מותו.
המערכה השלישית פלדה מתחילה במאה ה-19, אחרי מלחמת העצמאות של ארצות הברית. מספרת הסיפור, אמיליה בלאק (Amelia Black), ניהלה את העסק המשפחתי עוד לפני מות אביה - נתניאל בלאק (Nethaniel Black) הפטריוט, בנם של ג'ון ונונאהקי - והיא הופכת אותו לחברה גדולה העוסקת בהתקנת מסילות רכבת עבור הממשלה. על אבטחת אנשי החברה ממונה מייג'ור קופר (Major Cooper) מחיל הפרשים האמריקאי. אחרי שהיא סוללת מסילה לכיוון הגבול המקסיקני - תוך כדי הבסת היריבים העסקיים - נקלעת אמיליה לקרב במקסיקנים, ופוגשת שם אדם בעל מבטא צרפתי בשם פייר בומונט (Pierre Beaunomt). אחרי הקרב מציע לה פייר לכרות זהב מהמכרות שלו בקולורדו בתמורה לשלושים אחוז מהרווח, אך היא רוצה לראות את המכרה לפני כן. ממש לפני המכרה עוצר אותה קניינקי, דוד-אביה, ומודיע לה כי בומונט הוא המנהיג של המעגל. הוא מזעיק את מייג'ור קופר והפרשים שלו, ויחד עם סיוע מהשבטים המקומיים הם מחפשים את בומונט במכרות. הם לא מוצאים אותו, אבל מוצאים מפה בה מופיע מיקומו של אגם הירח, שהתייבש והפך לביצה עם הזמן. בומונט יוצא לשם בחיפוש אחרי המעיין, ואמיליה - בחיפוש אחרי בומונט, והזהב הספרדי האבוד. אחרי שהם הורסים את המחנה של בומונט, מבקש קופר לעצור את בומונט, אך בומונט משסה בו זאבים למוות. האגדה של שבט הסמינול המקומי מספרת על חביות מים מהאגם שלקחו שבויים בני האינקה בחזרתם לפרו, אחרי שמורגן הביס את הספרדים. בומונט נוסע לפרו - ואמיליה, מבקשת נקמה וזהב, אחריו - שם גנרל סימון בוליבר מארגן מרד בשלטון הספרדי. אחרי שאמיליה וקניינקי עוזרים לו, הוא מראה להם את הדרך לעמק הפקמיו, בו שוכנים אנשי האינקה, ושולח איתם סיוע. כשהם מגיעים לעמק, הם מגלים את עיר האינקה האחרונה - שהוקמה על ידי השבויים המשוחררים. הכוהן העליון מבקש מאמיליה לעזור לו להגן על העיר מכוחות המעגל, והיא הורסת את המבצר שלהם. בומונט מצליח לחמוק עם חביות של מים ממקדשי האינקה, ואמיליה וקניינקי עוקבים אחריו למרכז המעגל של אוסוס - תיבת העצמות (Ossuary), הנמצא ליד הוואנה. אמיליה וקניינקי מקימים מחנה באי, כורתים ברית עם אנשי הוואנה והורסים את המאחז האחרון של המעגל. בומונט מסתתר בין ההריסות, ומנסה להתנקש באמיליה, אך אמיליה מצליחה לגבור עליו ולהרוג אותו. אמיליה אמנם לא מוצאת את המים, אך זוכה בזהב הספרדי.
אש וצל.
הקמפיין של חבילת ההרחבה the warchief המנוהל בשתי מערכות המהוות המשך לקמפיין של "דם, קרח ופלדה".
המערכה הראשונה אש מתרחשת מספר שנים לאחר מותו של ג'ון בלאק. נתניאל בלאק, הבן שלו גדל בכפר האירוקוי של אימו ושל דודו קניינקי. בתחילת המערכה, כפר האירוקוי מותקף בידי שבטים שכנים ונתניאל יחד עם קניינקי והצ'יף המקומי יוצאים להציל אותו. לאחר משימה זו נונאהקי, אימו של נתניאל וכפריים מקומיים נחטפים בידי גרמנים המכונים "הסים". נתניאל מגייס את לוחמי השבט שלו ויחד הם יוצאים להציל את אימו והכפריים החטופים. מתגלה כי מי שהיה אחראי למתקפה זו הוא הקולונל הגרמני קוצ'לר. נתניאל פונה אל ג'ורג' וושינגטון, שהתיידד עם אביו במטרה שיעזור לו להביס את קוצ'לר. בתמורה נתניאל עוזר לו להגן על מושבה מפני פלישה של כוחות אויב. לאחר מכן, נתניאל ווושינגטון פותחים במתקפה חשאית על בסיסו של קוצ'לר. לאחר המתקפה קוצ'לר מחמש את הבסיס, ונתניאל ווושינגטון מגייסים צבא במטרה להשמיד את הבסיס. לאחר קרב זה, נתניאל פותח במתקפה על מבצריו של קוצ'לר ובו בזמן בונה מבצרים משלו תוך שימוש בכספי משפחתו. בסופו של דבר, נתניאל פונה אל וושינגטון ויחד הם מבצעים התקפה על בסיסו הראשי של קוצ'לר תוך מניעת התקפה על המושבה המקומית. לאחר מניעת ההתקפה, נתניאל הורג את קוצ'לר. לאחר כמה שנים, נתניאל וצבאו נלחמים במערכה אחרונה לצד הצרפתים בקרב ביורקטאון. בסופו של דבר נתניאל חוזר לכפר האירוקוי שלו מרושש, לאחר שהשקיע את כל הונו. נתניאל מת ב-1812 וזוכה להערצה מצד נכדו צ'יטון בלאק.