Validar form en javasript

[Arraymoon]

Buenas ^^
Pues mi problema es que no sé porqué mi script no consigue validar los campos. Soy novato en php/javascript y agradecería vuestra ayuda.

//Este es el form con el evento "onsubmit" y la funcion "validar()"
<form id="formulario" name="formulario" onsubmit="validar()" method="post" action="recoger_form.php">

//Este es el boton submit del form
<input type="submit" value="Enviar FORM">

//y aquí os dejo el javascript que no consigo que valide
<script type="text/javascript">
function validar()
{
if(formulario.nombre.value =="")
{
alert('Debes introducir tu nombre');
return false;
}
if(formulario.apellidos.value =="")
{
alert('Debes introducir tus apellidos');
return false;
}
if(formulario.email.value =="")
{
alert('Debes introducir tu email');
return false;
}
if(formulario.sexo.value =="")
{
alert('Debes seleccionar una opción');
return false;
}
if(formulario.edad.value =="")
{
alert('Debes introducir tu edad');
return false;
}
}
</script>

EL caso es que cuando le doy a enviar formulario al archivo, el resultado se me muestra en recoger_form.php pero sólo con los campos que introduje. Es decir los campos que deje en blanco no me mostró error y continuó.
¿Qué me falta para que funcione? Gracias de antemano.