在红军女战士队伍中，有一位年仅11岁的小姑娘，只见她身背一条线毯、腰别一把横笛，手拄一根木棍，一路歌唱、吹奏为大家鼓劲，她就是长征中年龄最小的女红军——王新兰。
王新兰，1924年出生于四川宣汉一个富裕家庭，她的叔叔王维舟是着名的中共早期党员。在叔叔的影响下，王新兰的两个哥哥和两个姐姐先后加入共产党。王新兰7岁时，因为人小，不易引起白匪注意，党组织常让她传递秘密文件。
1933年红四军入四川，王维舟领导的“川东游击军”改编为红四方面军第三十三军，他任军长。当时王新兰只有9岁，虽然年幼，但在家人的熏陶下，也领悟了不少革命道理。红军要长征了，家里只留下王新兰和多病的母亲。看到王新兰终日如坐针毡的样子，15岁的姐姐、红军女战士王新国看出了妹妹的心事，知道她希望跟着红军一起走。于是，在姐姐王新国的鼓励下，王新兰鼓足勇气报名参加红军。
深明大义的母亲对此感到特别欣慰，只是担心王新兰年龄太小，红军不收。
时任红四军政治部主任的徐立清接待了她们。当他见到王新兰扎着两个羊角辫、个头还没有步枪高时，便微笑着问：“你这么小能干什么？”
王新兰惟恐红军首长把自己看小了，便大着嗓门说：“我什么都能干！”
徐主任见她率真的样子，哈哈大笑：“哦？什么都能干？那就说说你能干些什么。”
“好！”听首长话有松口，王新兰的劲头更足了：“我会写字，会跳舞，会吹奏，还会唱歌！”说着她还用手在地下写了几个字让徐立清看。
这时，姐姐王新国也在旁边帮腔：“首长，您就收下我妹妹吧！您别看她年龄小，可她已经为党工作好几年了。”她如数家珍般把王新兰几年来为党传递情报的事讲给徐立清。徐立清一边听，一边连连点头：“嗯，不错，不错。”专心听王新国说完，徐立清转而对王新兰说：“小妹妹，不是红军不要你，只是你的年龄太小了……”
一听又没希望了，王新兰发起了小孩脾气：“小？小怎么了？哪个天生会打仗，还不是一点点学起来的。我虽然年龄小，可学东西还快呢！”
看王新兰参军的决心很大，徐立清最终同意了：“好吧，那你明天就过来吧！”王新兰当即兴奋得跳了起来。随着一声“是”，王新兰拉着姐姐就往外跑。徐立清突然想起了什么，对着她们喊：“你妈妈同意吗？”“早就同意啦！”一句愉快的回答从门外飘了进来。
几兄妹把母亲托付给地方苏维埃组织后，第二天一大早，王新兰就到红四军报到了。王新国被分配到红四军政治部宣传委员会工作，王新兰则安排在委员会下属的宣传队当宣传员。一到宣传队，姊妹俩就开始编演节目、书写标语。长征路上，王新兰和战友一起穿山越岭，爬冰卧雪，无论吃多少苦，受多大罪，从不叫苦叫累，也从不掉队。
不过，王新兰确实太小了，爬雪山，她是靠拉着马尾巴才攀上去的；过草地，她有些时候也不得不趴在红军大哥哥的肩膀上。尽管这样，王新兰只要有机会，就会立在风口、站在路边，为战友们送歌献舞，加油鼓劲。
小红军王新兰愣是用稚嫩的双脚走完了二万五千里长征路，随同大部队胜利到达陕北。