Con dibujos de Leopoldo Ortiz Moya y guión de De la Iglesia la nueva serie de tebeos sale a la venta con el sugestivo titulo de Audaces Legionarios.
En un campamento de legionarios llamado Sidi Araf, el sanguinario Abdalá y sus secuaces han puesto cerco a estos soldados que se encuentran ya casi en una situación limite ya que solo les quedan viveres para dos días, el valiente y aguerrido Capitán Rey se ofrece para atravesar este cerco e ir en busca de alimentos.
Asi arranca esta colección novedosa que en su momento tuvo muchisimos seguidores.
Los ejemplares salieron a la venta con un precio de 1,50 Pts. pero a partir del nº 6 el precio se vió incrementado en 25 cts. más, es decir 1,75 Pts.
Otra particularidad de esta serie es que a partir del nº 33 la colección pasó a llamarse El Capitán Rey.