Sa loob ng ilang panahon, ang kaharian ng ninja ay namuhay nang mahinahon at umunlad, ang mga bagong lungsod ay itinayo, ang populasyon ay tumaas, at pagkatapos ay ang mga nakakatakot na signal ay nagsimulang dumating mula sa labas. Muling napansin ng mga tao ang impluwensya ng madilim na pwersa mula sa mga lumang piitan. Kaya't ang square ninja king ay kailangang bumaba muli sa mga catacomb at i-clear ang mga ito sa larong Kingdom of Ninja 4. Ikaw at siya ay mahahanap ang iyong sarili sa pasukan sa labirint at tutulungan siyang maipasa ang mga antas ng isa-isa. Kailangan mong pumunta mula sa pulang bandila hanggang sa pinto, ngunit upang gawin ito kailangan mong gumamit ng pinakamataas na kahusayan, dahil maraming mga bitag sa unahan. Ito ay mga rotating saws, matutulis na spike, kanyon na bumaril ng mga kanyon mula sa mga dingding at marami pang iba. Kailangan mong deftly maniobra sa pagitan nila, tumalon sa ibabaw at lumipat patungo sa layunin. Darating ang mga monsters patungo sa iyo, ngunit huwag subukang patayin sila, dahil ang iyong bayani ay walang armas, mas mahusay na i-bypass lang sila sa larong Kaharian ng Ninja 4 - hindi ka nila hahabulin. Kolektahin ang mga mahahalagang kristal, gintong barya at bukas na mga kaban ng kayamanan. Sa sandaling maabot mo ang huling antas at mangolekta ng lahat ng mahahalagang bagay, ang mga halimaw na naiwan ay sumingaw at hindi na magdudulot ng mga problema para sa mga naninirahan sa kaharian.
