延续第一部的史诗故事，柯拉（索菲亚·波多拉 Sofia Boutella 饰）与幸存的战士准备好豁出一切，与勇敢的碧草星居民并肩作战，即使村落不复往日和平，仍是对抗母星失败的人们寻得的新家园，这一切，就靠他们来守护。最终大战前夕，这群战士必须面对各自的过往，也揭露他们究竟为何而战。当叛军势力星火燎原，王国大军倾巢而出准备平息动乱，战友情谊益发坚定，英雄崭露头角，不朽传奇也于焉诞生。
晋阳名伎在大庭广众之下死于一条会自己飞行的红绸之手……鱼兰青遭遇神秘人，被控制了意识。美艳的波斯巫女几次下手，狄仁杰险些丧命，求助于狄仁杰的土豪痴心汉在提供线索后也被诡异的红绸勒死……一切都指向已被灭亡的遥远国度——波斯，谁是敌，谁是友，难辨真假。为救鱼兰青，狄仁杰向“魔鬼”宣战，而这是不可能完成的任务……
梁伟英醉心戏剧，甘愿放弃父业，也要粉墨登场，无奈时移势易，男包头不为时尚，一日花旦英登台为观众喝倒彩，与班主争吵，英误将班主推倒在地上，班主遂因心脏病病发身亡。英以为自己误杀班主，得同班男旦石秋之助，逃亡星洲投靠其兄石春及其妹兰英。兰英羡慕其兄在港演戏，故在星亦不时女扮男装苦学唱功，希望有一天赴港演出，英抵星寻获石氏兄妹，为求生活，三人联合街头卖唱。花旦英之父梁千万亦获悉其子并无杀人，故派使私家侦探369往星洲寻觅其子回港团聚。梁父有梁地官，向暗谋夺梁家产业，现悉梁父遣369往找花旦英，亦派往情妇南施往星暗杀之。
