Au royaume de Gandahar, sur la planète Tridan, où jadis ont émigré des humains, on vit 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...