La cosmonave de Bárbara y Frodo es interceptada por un destructor ligero que les ordena detenerse. Los rebeldes intentan huir, pero su nave es demasiado lenta y son abordados por un grupo de krigios clónicos adaptados para el combate espacial. Bárbara y Frodo luchan contra ellos, pero finalmente son capturados por la amazona Ara y su robot ayudante Rot. Cuando Ara ve a Bárbara, manda liberarla inmediatamente. Ara es una caza recompensas enviada por los adrios para capturar a los rebeldes, pero sus principios de amazona le impiden oponerse a Bárbara, por lo que se une a su lucha.
La historia transcurre en la Tierra en un futuro post-apocalíptico. El planeta ha quedado en un estado primitivo, con la raza humana reducida a pequeños clanes que viven en reservas. No existen ciudades y se han perdido los avances tecnológicos; además, animales y plantas han sufrido variadas mutaciones. Los clanes humanos rivalizan entre sí pero comparten el mismo temor a "la Bestia", un ser mortífero que los ha aterrorizado con sus feroces ataques. Para mantener satisfecha a la Bestia los humanos le ofrecen sacrificios (por lo general muchachas jóvenes y bellas) y adoptan una serie de preceptos y ordenes que los mantienen en un estado de sumisión. Sacerdotes escogidos por la Bestia se encargan de mantener el statu quo.