We construct an anti-de Sitter (AdS) algebra in a nondegenerate superspace.
Based on this algebra we construct a covariant kappa-symmetric superstring
action, and we examine its dynamics: Although this action reduces to the u
sual Green-Schwarz superstring action in a Rat limit, the auxiliary fermion
ic coordinates of the nondegenerate superspace become dynamical in the AdS
background.