Gandahar to spokojna kraina rządzona przez królową Ambisextrę i jej Radę Kobiet. Ale już wkrótce kraj musi stawić czoła niezliczonym zastępom ferroidów, przybywających z przyszłości, żeby zniszczyć życie. Młody strażnik Sylvain zostaje wysłany z misją zbadania i zwyciężenia zagrożenia...