应该是从遥远的宇宙彼方K隆星来侵略地球的KERORO小队，在剧场版中却将地球从可怕的危机中拯救出来……这一次，KERORO军曹的面前出现了最新！最恶！最强的敌人！！ 　　故事讲述冬树与KERORO小队一起去印加帝国的马丘比丘足迹参观，喜欢神秘事物的冬树当然是大为高兴，可是KERORO的脑袋里面装满了要侵略地球的事情。他们在那里因为迷路而发现了遗迹，后来因为突发状况而不得不从那里逃出。但在那时，冬树...

圣诞夜，退役自行车选手Gin，性倒错者花，离家出走的少女美由纪三人在东京的雪夜中无所事事。这时，他们发现垃圾堆中有一位哭泣的弃婴。孩子的襁褓中仅有一个酒吧的名片与照片。婴儿的父母身份成了谜团。 花想收留孩子，并将孩子取名清子。但另外2人表示反对。于是三人开始了寻找清子父母的旅程。圣诞夜幸福的气氛，伴随的却是怀中清子的哭泣。无家可归的三个人，开始为同样无家可归的清子找寻属于她的家。这一队流浪者，在一...

某日，小新（矢岛晶子 配音）在街上遇见了一只黑色的小狗，因为它和小白犹如一个模子里刻出来一般相像，小新将它取名“小黑”，带回了家。之后，一位名叫普莉林的美丽女子出现在小新的面前，普莉林告诉小新，他是被选中的勇者，黑暗世界库莱顿的大门已经打开，若小新再不行动，整个世界就将要被卷入阴谋和毁灭之中。 　　果不其然，美伢（楢桥美纪 配音）和广志（藤原启治 配音）接连遭遇不幸，这说明，黑暗的力量变得越来越强...