Gandahar es un pacífico planeta en el que la vida es sencilla y no existe tecnología más allá de la naturaleza. Pero un día es invadido por un ejército de seres metálicos de procedencia desconocida, ante los cuales poco pueden hacer. Por ello, la reina Ambisextra envía a su mejor hombre, Sylvain, para investigar de dónde vienen los invasores y de qué forma pueden ser detenidos.