应该是从遥远的宇宙彼方K隆星来侵略地球的KERORO小队，在剧场版中却将地球从可怕的危机中拯救出来……这一次，KERORO军曹的面前出现了最新！最恶！最强的敌人！！ 故事讲述冬树与KERORO小队一起去印加帝国的马丘比丘足迹参观，喜欢神秘事物的冬树当然是大为高兴，可是KERORO的脑袋里面装满了要侵略地球的事情。他们在那里因为迷路而发现了遗迹，后来因为突发状况而不得不从那里逃出。但在那时，冬树一瞬间看见了一位伫立在迷途中的少女。抱着对少女的不解之迷，冬树与KERORO回到了东京。不过这时，最强的敌人出现在了他们面前。样子和KERORO一模一样，但与KERORO不同天空対決戦ｔテンクウたい的是，他是要迅速且透彻地策划侵略地球的黑暗KERORO。他带领着部下CIBABA、DORURU、MIRURU一起在世界各国开始了侵略行动。而迎击这一切的KERORO小队的命运是？……
幽灵军团的黄泉（中村秀利 配音）通过神秘的暗黑医疗术，复活了具有足以毁灭世界恐怖力量的魔物魍魉（加藤精三 配音），希望以此建立黑暗的千年王国。魍魉俯身于黄泉身上，随即命令幽灵军团攻打鬼之国，企图杀害具有封印魔物和预言死亡能力的巫女紫苑（藤村歩 配音），并准备夺回魍魉封印在沼之国的肉体。一旦魍魉的灵魂和肉体合二为一，世界将彻底灭亡。鬼之国遇袭的消息很快传到其他各国，叶隐村的忍者也被调动起来。鸣人（竹内顺子 配音）、小樱（中村千绘 配音）、宁次（遠近孝一 配音）和小李（増川洋一 配音）受命前去保护紫苑。然而，鸣人却从紫苑的口中得到他将死去的预言…… 本片为《火影忍者》第四部剧场版动画。
