ＦＧＯでストーリー攻略は無課金でもいけますか？

問題ありませんよ。
よく攻略サイトであるような「最強ランキング」上位のキャラをサポートにしている人をフォローしましょう。

ついでに、無課金でも比較的簡単に取得できるような星3以下のサーヴァントのみ、コンティニュー0でストーリーをクリアする縛りプレイをしているYouTuberもいます。