『パラドックス戦争』は大石英司による日本の小説(ライトノベル)作品。「C★NOVELS」(中央公論新社)から発売。
埼玉と神奈川で、連続無差別通り魔事件が発生。それぞれの犯人は逮捕直後に急死したが、身に着けていたデバイスにより遠隔操作を受けていた痕跡が見つかった。その頃、米中ソでは、政府高官や軍のトップに対し核攻撃を匂わせる脅迫状が届いていた。受信経路とその内容からAIの暴走が疑われ、デフコン3が発令。世界に緊張が走った。そして21世紀末の火星――。ロゼッタ渓谷の底で発見されたのは、溶岩チューブを利用した正体不明の遺跡だった。入念な準備の末、内部調査で見つかったのは......。謎が謎を呼ぶ怒濤のSF開幕!