台上的第一作。本作是在相隔PC-98推出该平台最后的作品「东方怪绮谈 ～ Mystic Square.」的三年后开发的。在2002年6月10日发佈体验版，并在2002年8月11日（Comic Market 62）正式发售，最后在同年9月27日开始在各同人商店开始了委託贩卖。当时在商店售卖的时候，漫画虎之穴店中有本游戏的示范。东方红魔乡是第一部将「幻想乡」作为一个地点引入东方系列的作品。此后东方系列的主要场景均为幻想乡。
游戏系统.玩家需要操作自机（游戏主角）在屏幕上移动，向