牧野さんは、SFの定義について難しく考えすぎているのではないかと思いましたので、分かりやすく解説したいと思います。

2001年で有名なハインラインは「過去とか未来とか、科学的なものが出て来たらSFだ（超意訳）」と言っていますし、
トワイライトゾーンのサーリングは「起こりそうも無い事を起こりそうに描いたらもうSFだろう（意訳）」と言ってましたし、
ロボットの神様アシモフは「宇宙船やタイムマシンが出てきたらSFかって？　全然違う！
ワンダーが有るか無いかだ！（超意訳）」と述べました。
つまり、大抵の小説はほぼSFだと言い切ってしまって構いません。

あまり知られていない書籍なので余程マニアな方以外はご存知無いかと思いますが、俺TUEEE!! の元祖は約二千年前に書かれたSF小説です。
主人公が超能力と奇跡を駆使して帝国と闘う話で、時には自らの血肉を変化させワインを出したりパンを出したりもします。アンパンマンもこれのオマージュですので当然SFです。終盤に主人公は敵に捕まって死ぬのですが、この人類初のSF小説における鬱展開に当時は3割もフォロワーが減ったそうです。そのため、編集部ではこれはいかんと言うことで３日後に生き返らせることにしたそうです。

また、日本の古典では、「光に近い速度で移動する宇宙船の中では時間がゆっくり進む現象」を指す浦島効果に着想を得て浦島太郎が書かれました。竹取物語は月から来た宇宙人に連れ帰られてしまう話で、日本初の異星人SFとして有名です。

私の少ない知識からの推測となってしまうので断言は出来ないのですが、OLの腕から日本刀が出てきたりしたら、恐らくSFと言って良いような気がします。