在並不遙遠的未來,地球上男性數量急劇減少,最終導致人類瀕於滅亡。被稱為鳳凰戰士的女子就在這破敗不堪、遍地瓦礫的星球上努力生存。某天,鳳凰戰士遇見一名懷孕的女子,並得知她肚子里正孕育著一個男嬰。為了延續全人類的命脈,鳳凰戰士帶著孕婦尋找可以安身立命之所。數年後,一個具有超能力的邪惡巫婆統治了世界,她抓住鳳凰戰士和那名男孩。眼看人類文明毀於一旦,鳳凰戰士與夥伴們奮起反擊……