Lucky Luke llega a Fort Smith jugando con Bart, un terrible saqueador de la diligencia. debe ser juzgado por William Story, un juez por lo menos muy corrupto. En el momento de pronunciar la sentencia, una mujer elegantemente vestida hace una entrada muy notoria en el tribunal. Es Belle Starr, apodada de "The Bandit Queen', personalidad ineludible en la región de la que se puede decir, desgraciadamente, que es la única autoridad real. Un hecho es cierto, la gente honesta la aburente. Por lo tanto, recoge en su rancho a muchos bandidos en fuga que, demasiado feliz de escapar a la justicia, se ponen a su servicio al aceptar compartir su botín. El sheriff está desesperado. Cada vez que detiene a un bandido y éste es juzgado, Belle Starr lo hace liberar pagando la fianza. Lucky Luke decide entonces asumir el desafío. Puesto que la única solución para encontrar a Belle Starr es ser un bandido, será suficiente para juzgar al sheriff de inculpar a Lucky Luke no aceptar a Lucky.