Ha llegado el Carnaval y el planeta de Toussaint, colonizado por caribeños, lo celebra con música, bailes y gran pompa. Personas disfrazadas de "Ladrones de Medianoche" asaltan a los juerguistas, esgrimiendo sus armas y sus fascinantes palabras. Para la pequeña Tan-Tan, la Reina Ladrona no es más que su disfraz preferido, el que llevará al festival... Hasta que su padre, poderoso y corrupto, comete un crimen imperdonable.De pronto, padre e hija son enviados al brutal mundo de Nuevo Árbol a Medio Camino, donde las monstruosas criaturas del folclore son reales y los humanos son violentos proscritos que viven en libertad. Tan-Tan tendrá que internarse en la leyenda para convertirse en la Reina Ladrona, pues sólo los poderes legendarios de esta Reina podrán salvarle la vida... y liberarla.
