Como sugiere su apellido compartido, Sofia Falcone es la hija mayor del jefe de la mafia Carmine «The Roman» Falcone. Fue presentada por primera vez en «The Long Halloween» del escritor Jeph Loeb y el artista Tim Sale como una posible sucesora de su padre. Podría decirse que Sofía es la más competente de los hermanos Falcone, pero gracias a la buena misoginia pasada de moda, se mantiene al margen de los asuntos de su padre. De hecho, antes de los eventos de «The Long Halloween», Sofía había estado pasando sus días en la penitenciaría de Gotham. Pero cuando un asesino en serie conocido como Holiday comienza una ola de asesinatos, lo adivinaste, todos los días festivos del año, y comienza a apuntar especialmente a los Falcone, Sofía finalmente se une al redil como la mano derecha de Falcone.
«The Long Halloween» esencialmente sigue el declive de las familias criminales de Gotham y el surgimiento de «monstruos» como el Joker y Two-Face, también conocido como Harvey Dent. Varios miembros de la familia Falcone son asesinados por Holiday, y su propio padre es asesinado por el mismo Two-Face. Aunque Sofía sobrevive a los eventos de la serie, sufre heridas graves y luego se ve obligada a huir de Ciudad Gótica.
Sofia se convierte en la nueva jefa del Imperio Romano en la secuela de «Long Halloween», «Dark Victory». Al regresar a Gotham y unir lo que queda de las familias criminales de la ciudad, lanza un ataque contra Two-Face. Al principio, su conflicto se manifiesta como una extensión de la guerra en «El largo Halloween», pero eventualmente Sofía se da cuenta de que los «fenómenos» han crecido en número, fuerza y desesperación. Y, como dice el refrán: si no puedes vencerlos…