עברו כבר 12 שנים מאז צאתו של המשחק האחרון בסדרת Ninja Gaiden, הלוא הוא Ninja Gaiden III: The Ancient Ship Of Doom, אשר הגיע ל- NES.
למרות זאת, Tecmo לא מרחמת על השחקנים הרעבים והודיעה שהמשחק יגיע רק בשנת 2004.

למרות שחברת Temco לא הודיעה רשמית על הדחייה, מקורות הודיעו לאתר Gamespot שהמשחק נדחה לפברואר 2004.
הדחייה קיבלה אישור כשאתרים המוכרים משחקים שינו בשקט את תאריכי היציאה (קונספירציה נגד הצרכנים?).

על המשחק:
בNinja Gaiden תשחקו את ריו היאבוסה, רוצח הנינג'ה הידוע לשמצה שייצא נגד האימפריה השולטת בעולם, אימפריית הויגור, בגלל שטבחו בשבטו. ריו יוצא למסע נקמה (שוב) עם הקטאנה (חרב יפאנית מסורתית) שלו במטרה להביס את מלך האימפריה הרשעה ולהחזיר לידים טובות את חרב הקסם - "ראיוקאן".

המשחק משלב פתירת פאזלים וחיפוש, ביחד עם כישרונות נינג'ה.
כדי להתקשר לשורשים של הסדרה, המשחק יכלול את שלושת משחקי Ninja Gaiden אשר יצאו ל- NES כבונוסים.