Au royaume de Gandahar, sur la planète Tridan, où ils ont jadis émigré, des humains vivent heureux et en paix. Mais voici que le bonheur est soudain menacé : les oiseaux-espions annoncent qu'un des villages frontière vient d'être détruit.