Die friedlichen Menschen in Gandahar werden plötzlich von einer Armee von Automaten angegriffen, die als Männer des Metalls bekannt sind. Sie marschieren durch die Dörfer und entführen ihre Opfer, indem sie sie in Stein verwandeln. Die resultierenden Statuen werden gesammelt und dann zu ihrer Basis übertragen. In der Hauptstadt Jasper befiehlt der Frauenrat Sylvain, Ermittlungen einzuleiten. Auf seiner Reise begegnet er den Deformierten, einer Rasse mutierter Wesen, die versehentlich durch genetische Experimente von Gandahars Wissenschaftlern erschaffen wurden. Trotz ihres Grolls werden sie auch von den Men of Metal bedroht und bieten an, Sylvain zu helfen.
Sylvain rettet später Airelle, eine Gandaharianerin. Gemeinsam entdecken sie die Basis von Men of Metal, wo die gefrorenen Gandaharians durch ein großes Portal geführt und scheinbar in weitere Men of Metal verwandelt werden. Die beiden verstecken sich auf einem nahe gelegenen Boot, das in Richtung der Mitte des Ozeans fährt, wo sie auf Metamorphis, ein riesiges Gehirn, treffen. Sylvain und Airelle werden von Metamorphis gefangen genommen und konfrontiert, der ihnen sagt, dass die Men of Metal glauben, dass er ihr Anführer ist, er sie aber weder erschaffen noch ihren Angriff angeordnet hat. Er gibt an, dass er Gandahar nicht fallen sehen will und dass er Zeit braucht, um die Verbindung zwischen ihm und den Men of Metal herauszufinden. Anschließend kehrt er Sylvain und Airelle zu Jasper zurück, wo sie erfahren, dass Metamorphis wie die Deformierten auch ein Experiment gandaharischer Wissenschaftler war. Aufgrund seines schnellen Wachstums und seines zunehmend gewalttätigen Verhaltens wurde er im Meer ausgesetzt. Sylvain wird angewiesen, Metamorphis mit einer speziellen Spritze abzutöten. Sylvain kehrt zu Metamorphis zurück, der seine Unschuld beibehält, aber über das Portal, das Sylvain zuvor gesehen hat, verrät, dass die Men of Metal aus der Zukunft stammen. Dann drängt er Sylvain, ihn in tausend Jahren zu töten, da die Spritze jetzt keine Wirkung auf ihn haben würde. Ein skeptischer Sylvain stimmt zu und Metamorphis versetzt ihn in Stasis.
Tausend Jahre später erwacht Sylvain so, wie sie es vereinbart hatten. Er begegnet den Deformierten, die die wahre Natur der Männer des Metalls erklären: Aufgrund des fortgeschrittenen Alters von Metamorphis können sich seine Zellen nicht mehr regenerieren, was ihn dazu veranlasste, die Männer des Metalls zu erschaffen und ihnen zu befehlen, in der Zeit zurück zu gehen, um sie einzufangen die Gandaharians, damit er ihre Zellen aufnehmen konnte, um weiterzuleben und dabei die Gandaharians zu töten. Die Deformierten wurden jedoch aufgegeben, da sie als unerwünscht angesehen wurden. Sylvain und die Deformierten einigen sich dann auf eine Zusammenarbeit. Die Deformed bekämpfen die Men of Metal und retten die verbleibenden Gandaharians, während Sylvain sich Metamorphis alleine stellt. Die Deformierten zerstören das Reservoir, das Metamorphis mit neuen Zellen versorgt, und lenken ihn so lange ab, dass Sylvain die Spritze in Metamorphis injizieren kann, was ihn tötet. Sylvain entkommt zusammen mit den Deformierten und den Gandaharians durch das Portal zurück in ihre Zeit.
https://en.wikipedia.org/wiki/Gandahar_(film)