神秘的巨型拱桥状物体“龙尾”突然出现在世界各地。为了调查其真相，KERORO小队在纽约、巴黎、悉尼、东京等地展开行动。不料，TAMAMA在巴黎失踪，为了找回同伴，KERORO一行来到了法国著名的世界遗产——圣米歇尔山。

一日，冬树收到了一个和KERORO一模一样的石像，为了解开这个秘密，KERORO和冬树开始了前所未有的大冒险……