1942年，11岁的小约瑟夫（约瑟夫·魏斯曼 Joseph Weismann 饰）正是天真烂漫的年纪。盛夏六月的一个清晨，小约瑟夫穿着一件胸口缝着黄色小星星的衣服，正要兴致冲冲地去上学。旧货商邻居鼓励他好好上课，而面包师傅却开他玩笑。他的犹太小伙伴和他的家人在蒙马特高地学习和生活。即使这是块被占领的法国区域，他们仍然得到了暂时的庇护。然而这短暂的幸福和宁静，很快就崩塌了。

仗义友善的瓢虫父子Cox和Junior为帮好友黑蚂蚁Mandible逃脱红蚂蚁的堵截，不幸从冰天雪地的法国流落至夏日炎炎的南美加勒比。他们用自己的勇敢、机智逃脱了热带雨林里螳螂及蜘蛛的魔爪，并结识了当地瓢虫，并与毛毛虫共同协力赶走了入侵他们家园的人类。与此同时Junior的勇敢也是它收获了爱情，希望留在美丽的加勒比。面对父子分别， Cox和Junior将会做什么样的选择呢？

20世纪60年代，一架隶属法国的飞机在北非阿尔及利亚的沙漠中失事，除一人生还外，其他机组人员全部下落不明。精疲力尽的生还者带回一个神秘的手提箱，但是他的意识却恍惚游离，没人能从他的口中知道发生过什么事情。为了找到失事的飞机并探明原因，军方派遣一队10人伞兵前往沙漠进行寻找。 经历千辛万苦，伞兵队员总算找到飞机残骸，但是却很快遭到了游击队的袭击，与此同时还遭遇了一场强烈的沙尘暴。天灾人祸，令这几个来自法国的年轻人完全失去了方向。他们偶然间走入一个地图上从未标注的土城，由此展开了一段奇怪而恐怖的经历……