הספרים מחולקים לפרקים, כל אחד מהם מסופר בידי דמות בעלת נקודת מבט, כאשר כל פרק מתחלפת הדמות דרכה אנו רואים את האירועים, גישה שמרטין לימד את עצמו כסטודנט צעיר לעיתונאות. החל מתשע דמויות בעלות נקודת מבט במשחקי הכס, מספר הדמויות בעלות נקודות מבט גדל לסך כולל של 31 עד לספר החמישי ריקוד עם דרקונים. דמויות בעלות נקודת מבט החד פעמיות ולרוב בעלות תוחלת חיים קצרה, מוגבלות בעיקר לפרולוגים ולאפילוגים. דייוויד אור מ"ניו יורק טיימס" חילק את קבוצות הדמויות השונות לפי "הסטארקים (החבר'ה הטובים), הטארגאריינים (לפחות בחור אחד טוב, או בחורה), הלאניסטרים (תככנים), גרייג'ואים (בעיקר תככנים), הבאראתיאונים (תערובת לא אחידה), הטיירלים (לא ברור) והמארטלים (כנ"ל), שרובם מנסים בקדחתנות לקדם את שאיפותיהם ולהרוס את אויביהם, רצוי עד מוות". עם זאת, כפי שציין לב גרוסמן בטיים, הקוראים "חווים את המאבק על ווסטרוז מכל עבר בבת אחת", כך ש"כל קרב הוא גם ניצחון וגם טרגדיה [...] וכולם גיבורים ונבלים בו זמנית ".
הסיפור של סדרת "שיר של אש ושל קרח" מתחיל לפי המודל של שר הטבעות, עם התמקדות בקבוצה קטנה של דמויות שכולן מתכנסות במקום אחד (בווינטרפל, למעט דאינריז) ואז מתפזרות לקווי עלילה נפרדים המתרחקים אחד מן השני. קווי עלילה אלו אמורים להתכנס שוב יחדיו, אך מציאת נקודת המפנה לשלבם שוב יחד בסדרה מורכבת זו, הייתה קשה עבור מרטין והאטה את כתיבתו. מרטין משנה את טיעוניו בראיונות שונים, כאשר לפעמים הוא טוען שהגיע לנקודת הכינוס בספר החמישי ריקוד עם דרקונים, ולפעמים הוא טוען שעדיין לא ממש הגיע לנקודה זו בספרים.
מרטין קיבל את ההשראה לכתיבה מנקודות מבט מרובות בעקבות פעילותו כעורך הראשי וכותב בסדרת ספרי Wild Cards, המונה 28 ספרים שנכתבו בידי יותר מ-40 סופרים. בעבודתו על "שיר של אש ושל קרח", מרטין מתחיל כל ספר חדש בסידור מתווה סדר הפרקים ונקודות המבט שלהם מתחילתו ועד סופו, ועשוי לכתוב כמה פרקים עוקבים מנקודת מבט של דמות אחת במקום לעבוד כרונולוגית על פי המתווה שקבע. הפרקים והסדר שלהם נערכים ומאורגנים מאוחר יותר כדי לייעל את שיבוש הנרטיב בקפיצה בין הדמויות שייצור מתח וישמור על כרונולגיה של ציר הזמן.
בהשפעת הרקע של מרטין בכתיבת תסריטים לטלוויזיה ולקולנוע שלו, הוא מנסה לשמור על הקוראים מתוחים על ידי סיום כל פרק של "שיר של אש ושל קרח" בגילוי, טוויסט או סיום-מותח (קליף האנגר), בדומה לסיום תוכניות בטלוויזיה. כתיבת התסריט לימדה אותו גם את הטכניקה של צמצום ודיוק התוצר הסופי או "חיתוך השומן", שהוא השלב האחרון להשלמת ספר. טכניקה זו הורידה את מספר העמודים הסופי של "ריקוד עם דרקונים" כמעט בשמונים עמודים.
חלוקת הסיפור הארוך של "שיר של אש ושל קרח" לספרים נפרדים קשה עבור מרטין יותר מששיער. כל ספר מייצג שלב אחר של המסע, המסתיים בסיכום הקשת הנרטיבית של מרבית הדמויות לשלב זה של המסע. חלק קטן יותר של דמויות נותרות בסיום עם סיום מותח, כדי לוודא שהקוראים יחזרו לספר הבא, אם כי מרטין הודה של"ריקוד עם דרקונים" היו יותר קליף האנגרים מכפי שהוא התכוון במקור. לכל דמויות נקודות המבט, הן החד-פעמיות והן הקבועות, מתוכננות לפי קשת נרטיבית המסתיימת בטרגדיה או ניצחון, והן נכתבות כדי לעניין את הקוראים בסיפורן מבלי לדלג עליהן בקריאה.
הדמויות הראשיות נהרגות במהלך הסיפור כדי שהקורא לא יסמוך על הגיבור שיעבור הכל ללא פגע, ותחת זאת ירגישו את הפחד של הדמות בכל עמוד שהם הופכים.
הקשת הנרטיבית הגדולה שלא נפתרה מעודדת ספקולציות לגבי אירועי סיפור עתידי. לדברי מרטין, חלק ניכר מהמפתח לנחש מה יהיה בהמשך הסיפור של "שיר של אש ושל קרח" טמון 12 שנים אחורנית בהיסטוריה הבדיונית של הסיפור, שככל שהספרים מתקדמים יותר ממנה נחשף. האירועים שתוכננו מההתחלה נרמזים במהלך הסיפור, אם כי מרטין נזהר שלא להפוך את הסיפור לצפוי. דמויות המבט, המשמשות כמספרים לא אמינים עשויות להבהיר או לספק נקודות מבט שונות על אירועי העבר. לכן, מה שהקוראים סבורים שהוא נכון הוא לא בהכרח נכון.
תמות.
אף על פי שפנטזיה מודרנית עשויה לעיתים קרובות לאמץ חריגות מהמציאות בדמות קסם או יצורים בדיוניים, סדרת "שיר של אש ושל קרח" זוכה לרוב לשבחים על התיאור הריאליסטי שלה של חיים בסגנון ימי הביניים. מרטין כיוון לתת לסיפור תחושה שקרובה יותר לבדיה היסטורית מאשר מפנטזיה עכשווית, עם פחות דגש על קסם וכישוף ויותר דגש על קרבות, תככים פוליטיים והדמויות עצמן בהתאם לתפיסתו כי יש להשתמש בקסם במתינות בז'אנר הפנטזיה האפית. אף על פי שכמות הקסם גדלה בהדרגה לאורך הסיפור, הסדרה עדיין אמורה להסתיים כשכמות הקסם קטנה יותר מרוב ספרות הפנטזיה העכשווית. בעיני מרטין, קסם אפקטיבי בספרות צריך לייצג כוחות זרים ומסוכנים מעבר לתפיסת בני אנוש, ולא טכנולוגיות מתקדמות זרות או לחשים תבניתיים. אי לכך, הדמויות שלו מבינות רק את ההיבטים הטבעיים של עולמן, אך לא את האלמנטים הקסומים בו דוגמת ה"אחרים".
מאחר שמרטין התבסס על מקורות היסטוריים לבניית העולם הבדיוני של "שיר של אש ושל קרח", מבקרים רבים ציינו השפעות אלו. דוגמת דמיאן וולטר מ"הגרדיאן" אשר ראה דמיון עז בין ווסטרוז לאנגליה בתקופת מלחמות השושנים". אדם סרבר מהאטלנטיק ראה ב"שיר של אש ושל קרח" "יותר סיפור של פוליטיקה מאשר אחד של גבורה. סיפור על האנושות שנאבקת עם האובססיות המרושעות של אופייה מאשר ניסיון להגשים פוטנציאל אפשרי", איפה שמאבק הכוחות המתפתח נובע מהדיכוי של המערכת הפיאודלית את השחקנים הפועלים בה, ולא מהמאבק בין טוב לרע. מרטין לא רצה רק לשקף את החיכוכים בין המעמדות השונים של ימי הביניים בספרים, אלא גם לחקור את ההשלכות של החלטות המנהיגים, שכן כוונה טובה אינה הופכת מנהיג באופן אוטומטי לכשיר או בעל יכולת, ולהפך.
נושא נפוץ בז'אנר הפנטזיה הוא הקרב בין טוב לרע, אותו מרטין דוחה כיוון שאינו משקף לדעתו את העולם האמיתי. מרטין בניגוד נמשך לדמויות אפורות ותומך בגישתו של ויליאם פוקנר כי רק לב האדם העומד בסתירה לעצמו הוא משהו ששווה לכתוב עליו. מרטין בוחן את שאלות הגאולה ושינוי דרך הדמויות בסדרה "שיר של אש ושל קרח". מבנה נקודת המבט המרובות שמספרות את הסיפור, מאפשר לו לחקור את אותן דמויות מצדדים רבים, כך שגם ה"נבלים" לכאורה יוכלו לספק את נקודת המבט שלהם על המאורעות והדמויות.
אף על פי שפנטזיה מגיעה מממלכה דמיונית, מרטין רואה צורך כנה לשקף את העולם האמיתי שבו אנשים מתים לפעמים מוות מכוער, אפילו אנשים אהובים. הדמויות הראשיות נהרגות כדי שהקורא לא יצפה מהגיבור כביכול לשרוד, ובמקום זאת ירגיש את אותו המתח והפחד מהלא נודע שהדמויות עצמן חוות. הספרים משקפים גם את שיעורי התמותה המשמעותיים במלחמה. למותם של ניצבים או אורקים בכמויות גדולות אין השפעה משמעותית על הקוראים, בעוד שלמותו של חבר, יש הרבה יותר השפעה רגשית. מרטין מעדיף הקרבה של גיבור כדי לומר משהו עמוק על טבע האדם.
לדברי מרטין, ז'אנר הפנטזיה ממעט להתמקד במין ובמיניות, במקום זאת לעיתים קרובות מתייחס הז'אנר מתייחס למיניות בצורה ילדותית או מזניח אותה לחלוטין. מרטין, לעומת זאת, רואה במיניות כוח מניע חשוב בחיי האדם שאין להוציאו מהנרטיב. לתת פירוט חושי לחוויה סוחפת חשוב יותר למרטין מקידום העלילה, כיוון שמטרתו לתת לקוראיו לחוות את סצנות המין של הרומנים, "בין אם זה סקס על-חושי, מרגש, שופע וחוויתי, ובין אם זה מין מעוות, מטריד ואפל או מין מאכזב ולא מספק." מרטין הוקסם מהניגודים מימי הביניים, שם אבירים העריצו את גבירותיהם בשירים ולבשו את הסמלים שלהן בטורנירים, בעוד צבאותיהם אנסו בלי משים נשים בזמן המלחמה. התפיסה הלא קיימת של גיל ההתבגרות בימי הביניים שימשה מודל לפעילותה המינית של דאינריז בגיל 13 בספרים. הרומנים רומזים גם למנהגי גילוי עריות שהיו בשושלת בית תלמי של מצרים העתיקה כדרך לשמור על טוהר הדם שלהם.
מרטין נשאל פעמים רבות בראיונות על דמויות הנשים בספריו, שכוללים מגוון רחב של דמויות נשיות חזקות ומשמעותיות בסיפור, שאינה אופיינית בז'אנר הפנטזיה. ובפרט מרטין נשאל כיצד הוא מצליח לכתוב אותן בצורה מאוד אותנטית. על כך מרטין משיב שהוא מתייחס לנשים כבני אדם. וככאלו, יש להן לדעתו את אותן שאיפות ודחפים כמו לגברים. הן רוצות כבוד, עוצמה, עושר, הן חולמות ושואפות להצליח. הן רוצות להגן על הילדים שלהן, להיות נאהבות - כל אלו שאיפות שקשורות לאופי האנושי של החברה האנושית. הנשים בספריו מתמודדות עם מגבלות של החברה הפטריאכלית שהן חיות בו. חלקן מקבלות את חוקי העולם, וחלקן מתנגדות לו. זה קונפליקט שבעיני מרטין משרת את הסיפור אצל נשים כמו אצל גברים, כיוון שהעיקר של כתיבה טובה בעיניו, היא דמות שמתמודדת עם השאיפות הסותרות שבליבה
קבלה.
ביקורות.