电影《新青春之歌》讲述了一位爱好舞蹈艺术的女大学生冬青去鹦哥岭找男朋友王钊,当她来到鹦哥岭后,被鹦哥岭美丽迷人的风光所吸引,男友王钊和27名大学生坚守、保护森林的精神深深感动了她,她最后编导出大型音乐舞剧《新青春之歌》的故事。。故事是从一个名叫阿贞,代号叫“凤凰”(Ngo Thanh Van)的女杀手开始,她受到一个叫黑龙的黑社会老大的指使,窃取一台可以入侵和控制Vinasat-1卫星的笔记本电脑。而这台电脑正落入法国人黑手党手中。集合了包括阿军,阿刚,阿牛,阿贞和她弟弟在内的“海”联络组——从一个武器走私贩子手中购买了AK47和AKS47的武器。在这里,一个叫阿海的人认出了阿刚是杀死他哥哥的凶手。一场你死我活的战争不可避免…。