Mõnda aega elas ninjakuningriik rahulikult ja arenes, ehitati uusi linnu, rahvaarv suurenes ja siis hakkasid ääremaadelt saabuma murettekitavad signaalid. Inimesed hakkasid taas märkama vanadest koopast pärit tumedate jõudude mõju. Seega peab ruudukujuline ninjakuningas uuesti katakombidesse laskuma ja need mängus Kingdom of Ninja 4 tühjendama. Sina ja tema leiate end labürindi sissepääsu juurest ja aitate tal üksteise järel tasemeid läbida. Peate minema punase lipu juurest ukseni, kuid selleks peate kasutama maksimaalset osavust, sest ees on palju lõkse. Need on pöörlevad saed, teravad naelad, seintelt kahurikuule tulistavad kahurid ja palju muud. Nende vahel tuleb osavalt manööverdada, üle hüpata ja eesmärgi poole liikuda. Koletised tulevad teie poole, kuid ärge proovige neid tappa, kuna teie kangelane on relvastamata, on parem neist mängus Kingdom of Ninja 4 lihtsalt mööda minna - nad ei jälita teid. Koguge hinnalisi kristalle, kuldmünte ja avage aardekirstu. Kui jõuate viimasele tasemele ja kogute kokku kõik väärtuslikud asjad, aurustuvad maha jäänud koletised ega tekita kuningriigi elanikele enam probleeme.
