ＣＭ開始記念のログインボーナスでソフィアは全員プレゼントされています。
ソフィアストーリーの解放条件は「ヒューマンで転生可能になること」ですが、この条件は満たしていますか？

CM記念でソフィアが配布されているのは、
この公式サイトにも書いてありますが(´・ω・)
また、中央モリアナの橋横はストーリが開始されてから２番目のイベントになります。
橋横の情報が多いのはバトルイベントに発展するからかと。。。
魔獣が出現し、ソフィアが橋横に向かう初回イベントが別途発生しますので、中央モリアナをくまなく歩いてみるのをお勧めします。