抗美援朝战争时期，经过五次大的战役，骄横的美国鬼子终于座在了谈判桌上。女大学生白露（盖小玲 饰）奉命展开英语广播，以瓦解其军心。刚到前沿阵地，连长杨福生（冯恩鹤 饰）认为战场的残酷环境白露适应不了，白露深感委屈，在全连的欢迎晚会上，她得到战士们的欢迎。一曲《美丽的流星》开始了阵地上首次播音，敌方阵地上空回荡着白露的声音，美军士兵了解到战争的真相，顿生思乡之情。美军上尉（徐亚洲 饰）气极败坏，下令用炮火轰击我广播站，白露不顾个人安危，用身体护着机器，坚持播音。她亲眼目睹了战友的牺牲，更加认识到战争的残酷..

平和宁静的星缘堡，遭受到了前所未有的袭击！危急时刻，可爱萌趣的穿梭精灵前往人类世界，与夏乐彤，颜可可，白尹玥缔结契约，一起踏上了拯救星缘堡的旅途。三位少女化身为巴啦啦小魔仙，共同成长。她们能否夺回星石，恢复美好的星缘堡呢？欢迎观看《巴啦啦小魔仙魔法星缘堡之星石奇缘》，一起感受巴啦啦能量的魔法魅力吧！

故事发生在第一部的四年之后，此时特警K已经退休，成为一名普通的邮局局长，而J则继续从事MIB的工作。卡洛瑟星邪恶女王蛇莲娜来到地球需找宇宙能量“萨塔之星”，占领了MIB的总部。而当年逃亡到地球的萨塔公主萝娜曾请求MIB把 “萨塔之星”藏在地球，全面负责这件事情的K为了地球的安全，拒绝了她。面对来势汹汹的蛇莲娜，MIB派J去寻找k，调查当年事件的真相。