《蛤蟆将军和他的兵》讲述的是发生在蛤蟆将军和他的朋友小影星娃娃、橡皮泥熊身上的故事。美丽的影星娃娃们因为迷人的外貌和优美的舞姿，受到了孩子们的喜爱，却遭到了以橡皮猴子、大布娃娃为首的玩具伙伴们的嫉妒。为了替影星娃娃打抱不平，蛤蟆将军和橡皮泥熊与橡皮猴子、大布娃娃他们发生了激烈的冲突，一场神奇的冒险经历就此展开。最终，蛤蟆将军、橡皮泥熊和影星娃娃找到了属于他们自己的“屋顶乐园”，那里没有嫉妒，没有争斗，再也没有谁因为影星娃娃跳舞特别好就嫉妒她、欺负她，她可以每天都快乐地唱歌跳舞了，大家每天都生活得非常快乐。