Au IVe siècle ap. J.-C., le magnifique Sebastiane est membre de la garde personnelle de l'Empereur Dioclétien. Quand il essaye d'intervenir pour arrêter une exécution, il est dégradé puis exilé dans une garnison éloignée dans un lieu désertique où les soldats, en manque de femmes, s’adonnent parfois à l’homosexualité...