从那时起，五年过去了。亚马逊几乎被驱逐，世界正在走向和平。然而，感染亚马逊细胞的普通人的亚马逊化现象继续扩大，政府成立了一个新的4C组织，秘密驱逐亚马逊化的人类。其中，童年时被亚马逊抚养长大并变身为假面骑士的年轻人亚马逊·尼奥对抗亚马逊。
一晚，一位勇士偷偷溜进了公主的闺房，向公主示爱 ，可被公主回绝了。打发走了拜访者，一个小魔女从暗道里走了出来，告诉公主魔法失效的根源，自己也丧失了法力，再也无法变回原样。第二天清晨，一个拥有法力的魔法师（小山刚志 配音）乘坐着飞艇造访城堡，迎娶公主。魔法师用自己的魔法威逼国王交出公主。其实，昨晚公主在与小魔女的交谈中已经醒悟了，意识到不能再消极地等待下去了，应该主动追求自己想要的生活。收拾了行囊，趁夜色溜出了城堡……
