כוכבי הלוחמיםכולל מבחר רחב של דמויות מהמעריצים האהובים על KOEI TECMO. Ryu Hayabusa מ-Ninja Gaiden, Kasumi מ-DEAD OR ALIVE, וויליאם מ-Nioh, Yukimura Sanada מ-SAMURAI WARRIORS, Zhao Yun מ-DYNASTY WARRIORS, הורו ואוקה מ-Toukiden וסופי נויאנמולר מאטלייה סופי: האלכימאי של הספר המסתורי הם רק כמה מהספרים המסתוריים. היריבות הרבות שיתחרו על הניצחון בכוכבי הלוחמים.
כוכבי הלוחמיםמתחיל בארץ מסתורית שהובאה לסף הרס כאשר במעיין קסום, מקור כוחה מתייבש עם מות מלכה. בעקבות אגדה של זימון אלופים מממלכות אחרות בשעת צרה, הנסיכה הצעירה טמאקי מבצעת טקס שמשתבש להחריד כאשר כוחותיה יוצאים מכלל שליטה ומפזרים את הגיבורים ברחבי התחום. נחוש להחזיר את השלום לעולם, טמאקי חייב לגייס את הטובים והחזקים ביותר כדי להחיות את המעיין - ולהכתיר את מושיע כדור הארץ כשליט החדש.
