東方紅魔郷より少し後のお話。 紅霧異変で霊夢に敗れ、家宝の宝玉を奪われてしまったレミリアはリベンジに挑む！ 劣勢を強いられる中見たものは、大切な妹の姿とその頭上から降り注ぐ弾幕…果たしてレミリアは紅魔館の二つの宝を取り戻す事が出来るのかー