幻想郷に住む吸血鬼のレミリア・スカーレットは、嫌いな太陽光を遮るために幻想郷を紅い霧で覆った結果、地球から最も遠い宇宙都市サイド３はジオン公国を名乗り、地球連邦政府に独立戦争を挑んできた。この一ヶ月あまりの戦いでジオン公国と連邦軍は総人口の半分を死に至らしめた。
人々は自らの行為に恐怖した。