本作是与恶魔战斗的探索型2D横向卷轴动作游戏《少女魔净》系列的第2部作品。 玩家要分别使用性能相异的两名角色，探索魔界、强化武器，并打倒掌管魔界的众多头目恶魔，目标是让侍奉的魔王“马克辛”大人复辟。

《魔女祇兵》是失去记忆的魔女“白羽”与化为纸张的父亲“栞吏”一同，以她持有的刀“祇斩”斩杀纸张怪物，并穿梭在奇妙世界当中的2D横向卷轴动作游戏。 玩家要操控白羽，活用高速移动（斩击）攻击“剎那”来攻略关卡与敌人。