Wie ihr gemeinsamer Nachname andeutet, ist Sofia Falcone das älteste Kind von Mafia-Boss Carmine „The Roman“ Falcone. Sie wurde erstmals in „The Long Halloween“ des Schriftstellers Jeph Loeb und des Künstlers Tim Sale als potenzielle Nachfolgerin ihres Vaters vorgestellt. Sofia ist wohl die kompetenteste der Falcone-Geschwister, aber dank guter altmodischer Frauenfeindlichkeit hält sie sich aus den Angelegenheiten ihres Vaters heraus. Tatsächlich hatte Sofia vor den Ereignissen von „The Long Halloween“ ihre Tage im Gotham Penitentiary verbracht. Aber als ein Serienmörder namens Holiday an – Sie haben es erraten – an jedem Feiertag des Jahres eine Mordserie startet und vor allem die Falcones ins Visier nimmt, tritt Sofia schließlich als Falcones rechte Hand der Herde bei.
„The Long Halloween“ folgt im Wesentlichen dem Niedergang von Gothams kriminellen Familien und dem Aufstieg von „Freaks“ wie dem Joker und Two-Face, alias Harvey Dent. Mehrere Mitglieder der Familie Falcone werden von Holiday ermordet, und ihr eigener Vater wird von Two-Face selbst getötet. Obwohl Sofia die Ereignisse der Serie überlebt, erleidet sie schwere Verletzungen und muss später aus Gotham fliehen.
Sofia wird in der Fortsetzung „Dark Victory“ von „Long Halloween“ das neue Oberhaupt des Römischen Reiches. Als sie nach Gotham zurückkehrt und die Überreste der kriminellen Familien der Stadt vereint, startet sie selbst einen Angriff auf Two-Face. Zunächst manifestiert sich ihr Konflikt als Verlängerung des Krieges in „The Long Halloween“, aber schließlich erkennt Sofia, dass die „Freaks“ an Zahl, Stärke und Verzweiflung zugenommen haben. Und, wie das Sprichwort sagt: Wenn du sie nicht schlagen kannst …