KERORO剧场版5周年纪念，《超剧场版KERORO军曹 诞生！究极KERORO 奇迹的时空岛》即将启动！在KERORO最新剧场版中，将有阳光海滩、可爱的精灵，神秘的双胞胎和最凶邪灵登场，KERORO军曹将变身究极形态展开前所未有的超级大战。实力派歌手平原绫香也将为本作倾情献声。　　一日，冬树收到了一个和KERORO一模一样的石像，为了解开这个秘密，KERORO和冬树开始了前所未有的大冒险……

利姆露·坦派斯特为拯救伙伴而进化成为了魔王。在位于他与伙伴们共同建立的魔物之国“魔国联邦(坦派斯特)”西方的“拉贾小亚国”，有著持有不可思议力量的女王，长久以来围绕著这个国家的阴谋将掀起涟漪。然而，“食人魔的幸存者”绯色突然出现在利姆路等人面前。利姆路的同伴红丸等人与这个对他们来说有如大哥般的存在重逢。这段过去一度断绝的“红莲之绊”，如今将成为引发新战斗的导火线…！？