Cobro de nomina - Empleo

Hola buenas, les cuento mi caso a ver si pueden ayudarme. Bueno me hicieron un contrato de trabajo para irme a trabajar fuera de mi localidad. La cuestión que ese trabajo no empezaba pasado un mes , aparte a los meses siguiente tenía que hacer unos cursos por que si no no puedes entrar en la obra resumiendo tego un contrato firmado pero sin ir a trabajar . Los dos primeros meses si cobre, mi sorpresa es el tercer mes cuando no me pagan el sueldo, le pregunto que qué ocurre y me dice que esque como la chica no me conoce que el había dicho que iba a ir un chico.. Pues que se decide no pagarlo, ahora bien. Es legal eso? Pueden dejar de pagarte aún teniendo un contrato firmado?? Espero sus respuestas muchas gracias