为了帮助小豆宝护送火种回尤里国，“小不点”分队开始了极其艰难的旅程。第一站他们要穿过的，就是已被“黑潭鲨”组织控制的AF国。在“黑潭鲨”势力扶持的傀儡政权的统治下，AF国国内动荡不安、民不聊生。广大民众因不堪忍受奴役和屈辱，自觉组成了复国地方武装来反抗入侵者，要把“黑潭鲨”的雇佣军——恐龙军队赶出去。其中最具规模的，是教师出身的板龙将军领导的一支地方武装。在小豆宝的坠机遗骸现场，入城后的小分队意外结识了板龙将军的学生——古丽娜，她是当地有名的“孩子王”，还好心收留过一对患难兄妹……