הרומן מימי הביניים על אלכסנדר מוקדון (356–323 לפני הספירה) מציע גרסה משלו למעשיו של מפקד העתיקות הגדולות, רווי את הסיפור באירועים המדהימים ביותר. כבר מההתחלה, הסופר משכנע את הקורא שלא להאמין למי שאומר שהמלך המקדוני פיליפ הוא אביו של אלכסנדר. למעשה, אביו של אלכסנדר הוא המלך המצרי והמכשף נקטונב.
חכמי מצרים אומרים כי נקטונאב איבד את כבודו המלכותי בכך שהשתלט על הכישוף, אך מיד מתברר כי הכישוף של נקטונב היה בעל ערך רב למדינה, שכן ניקטונב הביס את אויביו בעזרת הכישוף, שבזכותה מצרים חיה בשלום.
מחבר הספר "אלכסנדריה" מספר בפירוט כיצד נקטונאב הוא קוסם - כיצד הוא משגר סירות בגיגית נחושת, כיצד הוא מתמרן עם אנשי שעווה. אך ישנם כוחות בעולם העליונים על נקטונאבה: עמים לוחמים רבים תוקפים את מצרים, ואז נקטונאבה מבין שהכל קורה על פי רצונם של האלים המצריים, שיש לציית להם. נקטונב, רואה שסוף מלכותו מתקרב, נמלט למקדוניה, שינה את מראהו ותפס זהב.
לאחר בריחתו של נקטונאבה, המצרים זוכים לחיזוי מוזר ועם זאת בלתי מובן מהאל סראפיון שחי בעולם התחתון: "מלךך שברח ישוב שוב למצרים, אך לא זקן אך צעיר, ויביס את הפרסים שלך." כך צפוי גורלו של בנו של נקטונאבה, אלכסנדר ממקדון. המצרים רשמו את דברי סרפיון על בסיס פסל שליטם הנמלט.
נקטונב מתפרסמת בכל מקדוניה, מנבאת את העתיד, כך שאפילו מלכת האולימפיאדה מגיעה אליו בלילה לייעוץ כאשר בעלה, המלך המקדוני פיליפ, יוצא למלחמה.
בראותה את יופיה של האולימפיאדה, נקטונב חודרת לתשוקה שלה ומתחילה לטפל במיומנות עד שהיא מגיעה לרצוי. הכישוף שלו עושה רושם בלתי מחיק באולימפיאדה: נקטונב יודע את כל הדקויות של מלאכתו - הוא בקיא באסטרולוגיה, אוסף הורוסקופים, מפרש חלומות וסימנים, מנבא את גורלם של טלה. למען יכולת ההלכה, ל- Nektonava יש "לוח" מיוחד המעוטר בזהב עם דימוי השמש וכוכבי לכת של אבנים יקרות, שעליו מתפעל האולימפיאדה.
על פי הערכת המצב בו נפלה האולימפיאדה (פיליפ איבד את העניין בה), צופה נקטונב כי היא תוכל להחזיר לעצמה את מצב רוחו של בעלה אם היא ילדה בן מאלוהים. נקטונב, למעשה, משחק מופע תיאטרלי שלם לפני האולימפיאדה: הוא הורג איל צעיר, מניח את ראשו הקרן על עצמו. לאחר שלקח מוט הובנה, נקטונאב יוצא בבגדים לבנים שלג בחדר השינה בו האולימפיאדה שוכבת על מיטה. בסופו של דבר האולימפיאדה כל כך אוהבת להגיע אליה שהיא שואלת את נקטונאבה: "האם אלוהים זה יבוא אלי עדיין, כי הוא אהב אותי מאוד?"
לפיליפ בשעה זו יש חלום שהאולימפיאדה הגה מהאל אמון ובן שנולד מחיבור זה ינקום בעתיד פיליפ.
פיליפ החוזר מאושר כעת, מוטרד כעת ממצב ההתרחשויות הזה, אך נראה לו בצורה של "נחש גדול" שורק. נקטונב משכנע את מלך מוצאו האלוהי של אלכסנדר. עם זאת, גם אז, פיליפ חושב - אני לא יודע איזה סוג של אלוהים - ואת אמון, ואפולו ואסקלפיוס.
הבלעדיות של אלכסנדר מודגשת על ידי תחזיות וסימנים שונים המתרחשים הן לפני לידתו והן במהלכו. שלט על גורלו של אלכסנדר נשלח לפיליפ: הוא רואה ציפור עפה עד ברכיו ומשאירה ביצה, הביצה נופלת על האדמה ונשברת, נחש קטן זוחל החוצה וזוחל סביב הביצה מספר פעמים, מנסה לטפס לאחור, אך רק מחליק את ראשה ומת. הפילוסוף אנטיפון מסביר לפיליפ כי הבן שנולד לו יכבוש את כל העולם, אך ימות בארץ זרה (וזה נכון).
כשראה את אלכסנדר הנולד, פיליפ שוב נופל ברגשות מורכבים: הוא רוצה ולא רוצה לגדל אותו, אך נעצר בהתחלה, משוכנע במוצאו האלוהי של אלכסנדר, כמו גם לזכר הבן שנפטר מאשתו הראשונה.
גם המראה של אלכסנדר יוצא דופן: הוא לא נראה כמו אביו, וגם לא אמו, הרבה פחות פיליפ; שערו דומה לרעמת אריה, עין אחת שחורה והשנייה אפורה, שיניים חדות, כמו נחש. עם כל הופעתו, אלכסנדר שוב דומה לאריה, הוא מהיר בתנועות ופנים "בהירות". מאוחר יותר, הפרסים מופתעים בגלל קומתו הקצרה.
שמו של אלכסנדר נותן לפיליפ העוסק בחינוך שלו. אלכסנדר מקבל השכלה מבריקה (די אם נאמר שאריסטו עצמו לימד פילוסופיה).
כבר בגיל שתים-עשרה, השתתף אלכסנדר בלחימה של פיליפ, שאותו נחשב לאביו.
ברגע שאלכסנדר מבקש מנקטונבה להראות לו את הכוכבים, כאשר הם עוזבים את העיר בערב כדי לראות טוב יותר את השמיים, אלכסנדר דוחף אותו מכיוון שכאמור, נקטונב, לא יודע פרשיות ארציות, מלמד חכמה שמימית. לפני מותו חושף נקטונב בפני אלכסנדר את סוד הולדתו, וחל באהבת בנו, מספר את גופתו לאולימפיאדה, שרק באותו הרגע מבינה שנקקטונוב ניצח אותה בכישוף שלו והופיע בפניה במסווה של האל אמון.
ברגע שהחתנים מובילים את פיליפ סוס קניבל חסר מעצורים, פיליפ מצווה לכלוא אותו בכלוב ברזל ולזרוק אותו לאכול פושעים שנידונו למוות. עד מהרה, האורקל הדלפי מנבא לפיליפ כי כל העולם ייכבש על ידי מי שיעבור דרך פלה (בירת מקדוניה) על סוס שראשו שור עליו. סוס זה ייקרא "ראש פרה" (כמיטב המסורת המוכרת לנו יותר - Bucephalus, או Bukefal). פיליפ, לאחר ששמע את התחזית, משקף במבוכה שמדובר בסוג הרקולס חדש.
כאשר אלכסנדר בן חמש עשרה, הוא עובר ליד הכלוב בו מוחזק הסוס. אלכסנדר שומע סקרנות נוראה, רואה עצמות אנושיות מפוזרות סביב סוס. המפקד הגדול העתידי מגרש את השומר, פותח את הכלוב, לוקח את הסוס ליד הרעמה ומאולף אותו ואז רוכב עליו ברחבי העיר.
החתן מספר לפיליפ את כל זה. בשמחה, פיליפ מנשק את אלכסנדר ומעביר לו את מילות האורקל הדלפי.
פעם אחת שאל אלכסנדר את פיליפ לפיזה למשחקים האולימפיים. שם הוא נפגש עם ניקולאס, בנו של מלך ארקן. ניקולאי מתחיל מריבה ואפילו יורק בפני אלכסנדר. אלכסנדר שהועלו מוגמר מפני כעס, אך מבטיח לניקולס "עינויים <...> למוות." בתחרות מרכבה, ניקולאי, בזכות הערמומיות של אלכסנדר, נופל ממרכבה שהתרסקה ונפטר.
כאשר אלכסנדר זוכה בניצחונותיו הראשונים, פיליפ "מרפה", כלומר, הוא למעשה מרחיק את האולימפיאדה ממנו ומתחתן עם קליאופטרה. אבל אלכסנדר, שהופיע בחתונה של פיליפ, הורג תחילה את לוסיה (או את לוסיה - צורת השם לא לגמרי ברורה בטקסט הרוסי הישן), אחיה של האישה הטרייה, מגרש את קליאופטרה ומביא את פיליפ האולימפיאדה, ואילו אלכסנדר מכריז בחגיגיות על פיליפ אביו.
אלכסנדר מסרב לשלם את המחווה הרגילה לפרסים, מאיים שהוא ייקח מדריוס את מה שכבר שילם לו.
השליט התסלוני פאוסאניוס מחליט להתחתן עם האולימפיאדה, הוא שולח לה שגרירים ומתנות על מנת לשכנע את האולימפיאדה לעזוב את פיליפ ולהינשא לו. סלוניקי מגיע לאולימפיאדה, שם הוא פצע אנושות את פיליפ ורוצה לחטוף את האולימפיאדה. ברגע זה, אלכסנדר חוזר ממלחמה מנצחת. הוא מיד מתערב באירועים, פצע את פאוסניאס ושואל את פיליפ הגוסס מה לעשות עם העבריין שנלכד. אלכסנדר מכניס סכין בידו המוחלשת של פיליפ, והוא הורג את פאוזניאס. ברגע דרמטי זה, פיליפ מבין כי הנבואה שניתנה על ידי אמון האולימפיאדה מתגשמת, וכי אלכסנדר נוקם את העלבון שלו. עם מחשבה זו, פיליפ נפטר.
בגיל שמונה עשרה, לאחר מותו של פיליפ, אלכסנדר הופך למלך, הוא מבצע מספר קמפיינים מנצחים. בעודו באסיה, אלכסנדר מקבל מכתב מעליב מצד דריוס, אשר יחד עם המכתב נותן לו שוט, כדור וארון זהב. פירושו של הריס הוא שאלכסנדר עדיין צריך ללמוד, הכדור - שהוא קטן וחייב לשחק עם בני גילו, וזהב - כדי לתחזק את הצבא עד שהוא יחזור הביתה. במכתבו, דריוס גם מבטיח שהוא ילכוד את אלכסנדר והוא ייצלב. במכתב תגובה, אלכסנדר נותן את פרשנותו למתנות שהתקבלו: ריסה פירושה הכנעה מהירה של הפרסים על ידי אלכסנדר, כדור פירושו כל העולם שיהיה ברשותו, וזהב הוא מחווה שהפרסים יצטרכו לשלם.
בקרב קשה עם הפרסים, המקדונים מנצחים, דריוס בורח, ומשפחתו נלכדת. אלכסנדר רואה חלום בו האל אמון, שהופיע בפניו בדמות הרמס, מייעץ לו לנסוע לדריוס במסווה של שגריר משלו, שהוא עושה זאת, אך בחגיגה הוא מוכר על ידי אחד מקורביו של המלך הפרסי, ואלכסנדר בורח. עד מהרה הוא מצליח לנצח סופית את כוחותיו של דריוס שנפצע על ידי אציליו שלו שתכננו לקבל פרס מהמלך המקדוני. אלכסנדר מעניק כבוד מלכותי לדריוס הגוסס, והוא מורה לו לדאוג למשפחתו, ומעניק לבתו רוקסן כאישה.
יתר על כן, הנרטיב כולל מכתבים כאילו נכתב על ידי אלכסנדר לאלמנתו של דריוס, רוקסן, אם האולימפיאדה ואריסטו. במכתביו, אלכסנדר מספר לא רק על הניצחון על הפרסים, אלא גם על המדינות המוזרות בהן ביקר במקרה, שם ראה ענקים, אנשים עם מסווה של אריות, פרעושים בגודל קרפדות וכו '. פעם המקדונים שייטו לאיזה אי , שם הם שומעים את הנאום ההלני, אך אינם רואים את הדוברים. כמה נועזים מחליטים, לעזוב את הסירות, להגיע אל האי, אולם סרטן זוחל מיד מהמים ומושך אותם לאורך. מקדונים מפוחדים חוזרים לכדור הארץ. אלכסנדר מגיע ל"ארץ הברוך ", שם אין שמש, אין ירח, אין כוכבים - רק שחר. שתי ציפורים בצורה אנושית אומרות לאלכסנדר לחזור וללכת על האדמה שהוגדרה עבורו.
לאחר שניצח את דריוס, אלכסנדר מתנגד למלך ההודי פור. אלכסנדר, חדר אליו במסווה של שגריר, פור מראה הרבה בעלי חיים (פילים) אותם הוא עתיד לשחרר בצבא מקדוניה. עם שובו, אלכסנדר מצווה להעמיד לפני צבאו סדרה של פסלי נחושת אדומים-חמים. פילים התוקפים את הפסלים נשרפים ואינם מסתכנים בתקיפת החיילים. הקרב מסתיים בדו קרב בין אלכסנדר לפור, בו הורג אלכסנדר את המלך ההודי. ובדו קרב, אלכסנדר יש מזל: הוא הורג את פור כשהוא מסתובב לאיזה רעש שקרה בצבא ההודי.
לאחר מכן, אלכסנדר ניגש ל"חכמים "של רחמנאס (ברהמינס), עימם הוא מנהל שיחות פילוסופיות.
לאחר שיחות עם הרהמנס, אלכסנדר רוצה לראות את זקנם, והוא מובא לגבר שוכב עלווה. מול גבר ניצבים תאנים, מלון ושאר ירקות. בתגובה לנשיקת אלכסנדר דנדמי (מה שמכונה "אב המנזר" של "חכמים") אפילו לא קם וסוגד לו כמלך, אומר רק את המילה "לשמוח" אליו כברכה. לשאלתו של אלכסנדר לגבי רכושו, דונדמי עונה שיש להם אדמות, עצים, אור, שמש, כוכבים ומים. אם הם רוצים לאכול, הם הולכים לעץ הנושא את הפירות, עליו מבשילים פירות חדשים מדי חודש. יש להם את נהר הפרת, יש להם נשים. כשהוא שומע את תשובתו של דונדמיה, אלכסנדר פונה לכל הרהמנאס: "שאל אותי מה אתה רוצה, ואני אתן לך את זה." ואז הרקמנים במקהלה מבקשים מאלכסנדר את אלמוות, שאליו ענה מלך מקדוניה כי אין לו זכות כזו, ואלוהים שולט בחיי האדם. לאחר שאמר זאת, אלכסנדר מביא לדנדמיה זהב, לחם, יין וחמאה, ומבקש לקבל לזכרו. דנדמי, צוחק, מסרב לכל המתנות, מקבל את העובדה שהמקדונים לא צריכים לחשוד בהם בגאווה, רק השמן שהוא, לאחר שהניח אש מול עיניו של אלכסנדר, שופך לאש ...
בהודו, מלך מקדוניה מבקר במקדש, בו צומחים שני עצים מדברים עם מתנת חיזוי. עצים מנבאים את אלכסנדר מוות מהיר הרחק מהבית.
בדרך לפרס, אלכסנדר, במסווה של מפקדו אנטיוכוס, חודר למלכת ורוניה קנדאקיה. בראותו את העושר המוצג בפניו, אלכסנדר מעיר: "הכל היה ראוי להפתיע אם זה היה שייך להלן, ולא לך." קנדסיה מספרת לאלכסנדר שהיא מבינה מי מסתתר במסווה של אנטיוכוס, מראה לו דיוקן שעשה ממנו בסתר. אלכסנדר מושך את חרבו כדי להרוג את עצמו ואת אותה, אך הצארנה מבטיחה להציל את אלכסנדר "מהברברים" עבור השירות שהוענק לבנה קודם לכן.
ואז אלכסנדר הגדול עושה טיול בארצות הנהדרות, שם הוא פוגש אנשים עם כלבים, עם עיניים ופה על החזה שלהם, אנשים עם שש ידיים. תוך כדי שיטוט הוא מוצא את עצמו באמזונס, איתם הוא לא נלחם, אלא מייחס מחווה, ואז הלאה לאיזה אי גדול שבו ניצבת "העיר הסאני"; העיר מאריכה את אלכסנדר בקישוט זהב ואבנים יקרות. בדרך הוא רואה נסים רבים נוספים שאחריהם הוא חוזר לבבל. במהלך היעדרו של אלכסנדר נגד האולימפיאדה, מתרוממת מרידה בהובלת המפקד אנטיפטר. אנטיפטר, מבוהל כי אלכסנדר החוזר ינקום את טרוניה של אמו, שולח אליו את בנו, אשר באמצעות הקאפקייקס של יולי נותן לאלכסנדר רעל.
אלכסנדר בן השלושים ושתיים נפטר זמן רב, נפרד מצבאו. לאחר דיונים רבים היכן לקבור אותו, הם עוצרים באלכסנדריה, העיר שהוא עצמו הקים.
המחבר מסכם את מעשיו ההיסטוריים של אלכסנדר מוקדון: הוא כבש עשרים ושניים עמים ברברים וארבעה עשר שבטים "הלניים", ייסד שנים עשר ערים, וכינה אותם אלכסנדריה.