After Blue es un planeta de otra galaxia y, en este futuro quimérico y postapocalíptico, se ha convertido en el hogar de la humanidad. Los hombres provocaron el desastre que acabó con la Tierra y en After Blue, el planeta virgen, solamente las mujeres pueden sobrevivir.
Mientras ronda una playa junto a sus amigas, Roxy, una adolescente apodada Toxic, encuentra enterrada en la arena una cabeza que empieza a hablarle. Ella ignora que se trata de la funesta Kate Bush, una asesina que fue derrotada con mucho esfuerzo. Su liberación provoca enorme indignación en su poblado, que convertirá a Roxy y Zora, la madre de Roxy, en unas apestadas y las obligarán a que se adentren en tierras salvajes en busca de la fugitiva Kate Bush.