作为《对战彩球方块》的派生作品出现于1997年。
这是继前一年登场的街机版《对战替换方块》之后，《替换方块》面向消费者的第一弹作品。开发由康纳美电脑娱乐札幌负责。
发售日期方面，PS版为1997年6月19日，SS版为同年的1997年8月7日。
包装设计的制服在PS版为冬装，SS版为夏装。
与《心跳回忆对战彩球方块》不同，《心跳回忆对战替换方块》并没有街机版，仅发售了PS版与SS版。
彩球方块是从天而降的“下落式”方块游戏，替换方块则是从下往上出现方块，进行连锁。
本作比彩球方块更容易堆出高连锁，但相对地，也很容易被对手利用一举反击。
