＞ストーリーを考え進めるのが先か、キャラクターを考え進めるのが先かで困惑しています。

どちらが先かではなく、作品の魅力の中心をどこに置くかの問題だろうと思います。
目まぐるしく二転三転するストーリーで勝負するのか、キャラの魅力で勝負するのか、といったことです。
キャラクターが非常に魅力的で、友達になったような気分を読者に与えることができれば、彼（彼女）ともう一度会いたいという理由で続編を買ってくれると期待できますよね？　そういう作風なら、凝ったストーリーはそれほど必要ありません。ただ、ストーリーを通してキャラの魅力を最大限に伝えることには、意を尽くさなければいけません。
逆にストーリーで勝負する作風なら、筋立ての面白さを最も際立たせやすいようにキャラを作っていくことになります。
ストーリーとキャラの関係とは、そういうものです。
なので、どんなタイプの小説を書きたいのか考えるのが先決かなと。それが明確になれば、キャラ中心に組み立てるのがよいのか、ストーリー中心がよいのかといったことは、自ずと見えてくるはずです。