在并不遥远的未来，地球上男性数量急剧减少，最终导致人类濒于灭亡。被称为凤凰战士的女子就在这破败不堪、遍地瓦砾的星球上努力生存。某天，凤凰战士遇见一名怀孕的女子，并得知她肚子里正孕育着一个男婴。为了延续全人类的命脉，凤凰战士带着孕妇寻找可以安身立命之所。数年后，一个具有超能力的邪恶巫婆统治了世界，她抓住凤凰战士和那名男孩。眼看人类文明毁于一旦，凤凰战士与伙伴们奋起反击……