Gracias Jimmy. Entiendo bien la idea, lo que no estoy muy seguro es del cómo, técnicamente hablando.
Estaba pensando en algo como:
$rs = @mysql_query($sql) or trigger_error('Error on executing '.$sql, E_USER_ERROR);
if(mysql_num_rows($rs)==0) header("location: 404.php");