东方红魔乡～红魔乡是该系列中第一款在 Windows 平台上发布的游戏（也是第六款）。ZUN 在上一款 PC-98 时代游戏（Mystic Square）发布三年后宣布了这款游戏，经过多次试用后，该游戏于 2002 年 8 月 11 日在第 62 届 Comiket 上发布。
随着故事背景最终确定在幻想乡，这片土地被一层浓厚而不自然的红色雾气笼罩，雾气遮挡了大部分阳光，使到处都弥漫着黑暗寒冷的气氛。玩家可以控制灵梦或魔理沙，但两位女主角中只有一位会出去调查“事件”的原因，灵梦试图封锁事件的源头，以免破坏地球大气层，而魔理沙则只是在寻找施法者可能最终会持有的有趣物品，以便执行这种影响深远的行为。 两项调查都将指向红魔馆、其不寻常的女仆/服务人员及其主人蕾米莉亚·斯卡雷特，她散发出猩红色的薄雾，以便她 – 一个吸血鬼 – 可以在白天悠闲地走出宅邸。
由于许多原因，这个标题是主要系列的最大转变之一，这些原因超越了 PC-98 游戏的硬件变化。虽然游戏的设定基本是前作的延续，几乎没有出现过之前引入的角色和关系（除了少数例外），但 ZUN 的目标更像是“回归本源”，让弹幕射击游戏从当时的其他射击游戏中回归，依靠过于复杂的系统，这可能会影响玩家躲避攻击的乐趣。两位可反复使用的角色回归了前作，他们各自的属性也与前作相同，而幻想乡的实体（玩家和敌人）则使用符卡发动攻击，为玩家提供炸弹/其他物品，并为敌人提供多种不同效果的特殊攻击。在制作过程中，《红魔馆》的原名是《东方红茶馆》（東方紅茶館），虽然它是最终游戏的舞台主题之一，但最终被一个与情节更相关的标题所取代。
虽然 ZUN 不得不牺牲一些功能以使游戏在 DirectX 库下可玩，以应对时间限制，例如独特的咕噜敌人插图和第三个可玩角色 Satsuki Rin（冴月麟），但事实证明，从头开始构建的游戏引擎足够成功，可用于接下来的三款主线东方游戏。这款游戏其他受粉丝喜爱的方面包括爵士融合风格的配乐和全新的角色，其中大多数很快成为后来游戏中的常驻人物，也是 Taiko gaming 原创东方五重奏东方歌曲定制舞者的原因！
Taiko 游戏中的 EoSD 曲目恰好是该系列中最具代表性的选择之一，当前发布的所有曲目都可以在街机和游戏机版本之间公开提供的 Taiko 游戏中播放。大部分编曲来自 ZUN 自己称为整个第一款 Windows 游戏代表的两首曲目，《亡き王女の为のセプテtto》获得了 NAMCO SOUNDS 驱动的编曲作品，以及一直流行的《U.N. Owen Was Her?》。 （U.N.オーエンは彼女なのか？）获得三首歌曲。
