应该是从遥远的宇宙彼方K隆星来侵略地球的KERORO小队，在剧场版中却将地球从可怕的危机中拯救出来……这一次，KERORO军曹的面前出现了最新！最恶！最强的敌人！！故事讲述冬树与KERORO小队一起去印加帝国的马丘比丘足迹参观，喜欢神秘事物的冬树当然是大为高兴，可是KERORO的脑袋里面装满了要侵略地球的事情他们在那里因为迷路而发现了遗迹，后来因为突发状况而不得不从那里逃出。但在那时，冬树一瞬间看见了一位伫立在迷途中的少女。抱着对少女的不解之迷，冬树与KERORO回到了东京。不过这时，最强的敌人出现在了他们面前。样子和KERORO一模一样，但与KERORO不同天空対決戦ｔテンクウたい的是，他是要迅速且透彻地策划侵略地球的黑暗KERORO。他带领着部下CIBABA、DORURU、MIRURU一起在世界各国开始了侵略行动。而迎击这一切的KERORO小队的命运是？……