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.
