延續第一部的史詩故事，柯拉（索菲亞·波多拉 Sofia Boutella 飾）與幸存的戰士準備好豁出一切，與勇敢的碧草星居民并肩作戰，即使村落不復往日和平，仍是對抗母星失敗的人們尋得的新家園，這一切，就靠他們來守護。最終大戰前夕，這群戰士必須面對各自的過往，也揭露他們究竟為何而戰。當叛軍勢力星火燎原，王國大軍傾巢而出準備平息動亂，戰友情誼益發堅定，英雄嶄露頭角，不朽傳奇也于焉誕生。

　　周興商滅時期，神都戰神拓跋羽帶回一個九霄靈狐，關押在府內。此后神都屢屢出現懸案，懸案中的死者均是神都極美的女子，神都城內人心惶惶。　　為了平息此事，戰神懸賞千兩查找與案子相關的線索，降魔師主動請纓。降魔師的出現讓真相逐漸浮出水面，大家在降魔師的引導下將目光放在了戰神帶回的女子小九身上，并大膽質疑小九是妖，全神都為之震動。戰神帶回的女子雖是九霄靈狐，但因其所吸人靈不足只算得上半妖。神都女子之死表面都出自她手而實際上都與她無關?！　≌鎯雌鋵嵤菓鹕裢匕嫌?，九霄靈狐則是他最后一個獵殺對象，他殺四十九名美艷女子是為了集齊四十九個美艷女子的陰靈，然后與九霄靈狐的妖靈一同煉化使自己早日修成大成，不料最后被降魔師識破，戰神無法繼續隱藏，只能兔死狗烹與降魔師進行對抗，降魔師不敵敗下陣來，眼看戰神即將修成大成，降魔師攜手九霄靈狐將拓跋羽治服。降魔師為使一方安寧，收走九霄靈狐一縷靈魄讓別有用心之人無法借由九霄靈狐修害人之法術。

　　獄中5個素不相識的人成了好兄弟——五福星。茶壺（洪金寶 飾）、死氣喉（吳耀漢 飾）、卷毛積（岑建勛 飾）、凡士林（秦祥林 飾）和魯奇（馮淬帆 飾）五人皆因小偷小摸或跑龍套成了冤大頭，他們決心出獄后重新做人，光明正大掙錢。五人同一天出獄了，出獄后他們合股成立了一間清潔公司 ，專門幫公司或家居進行清潔。　　一天，黑幫在交易制販假炒的電版時，被當地一個愣警察撞見了?；艁y之下，他們將電版藏進了五福星的清潔車的清潔箱內。毫不知情的五福星就這樣又無端卷入了江湖是非中：一方面，警察懷疑他們是黑幫同伙，在四處通緝他們；另一方面，黑幫也在追尋他們，想殺人滅口取回電版。五福星在進退兩難的境地如何運用他們的奇謀妙計脫險？

山村拐賣猖獗，警察池峰孤身潛入尋兇，地窖救人、村民暴動、夜總會血戰，誓要以暴制暴守衛法律公道。