In a post-apocalyptic wasteland, a woman rebels against a tyrannical ruler in search for her homeland with the aid of a group of female prisoners, a psychotic worshiper and a drifter named Max.

Following clues to the origin of mankind, a team finds a structure on a distant moon, but they soon realize they are not alone.