庞大的统一组织“ACCA”存在于一个被划分为13个自治区的王国中。由于过去的政变危机而成立的ACCA一百年来一直在持续维护人民的和平。ACCA总部监督部副主任吉恩·奥塔斯是该组织中最难对付的人,因此获得了“吸烟者吉恩”的绰号。
正在这时,小霞姐姐神秘失踪,最后连珊璞(佐久間レイ 饰)、小靡、右京也不见踪影。在她们失踪的现场,全部留下一只桃子。背后黑手原来是桃幻乡的幻术王子桃磨,来到小岛上的所有女孩都被掳走成为他的新娘候补。为了夺回亲人和爱侣,乱马他们注定要面临一场恶战…… 本片根据高桥留美子的漫画《乱马1/2》改编,系该动画的剧场版。
一个13岁的女孩在一栋楼的底部醒来,她叫Reggie Gardner(レイチェょガドナー), 没有记忆,也不知道她为什么会在这里。为了回到地面,她开始试图逃跑,但突然出现在她面前,一个脸上裹着绷带、手持镰刀的杀手,就像死神一样。