Dans un futur lointain, sur une planète sauvage, Roxy, une adolescente solitaire, délivre une criminelle ensevelie sous les sables. À peine libérée, cette dernière sème la mort. Tenues pour responsables, Roxy et sa mère Zora sont bannies de leur communauté et condamnées à traquer la meurtrière. Elles arpentent alors les territoires surnaturels de leur « paradis sale »…
Le réalisateur des Garçons sauvages propose avec After Blue (Paradis sale) une fable postapocalyptique à la croisée de la science-fiction, de l’heroic fantasy et du western cosmique dans laquelle il livre, par un véritable festin visuel et sensuel, une vision de l’avenir au féminin.