汗夫人计划建立一个由埃斯珀斯统治的千年王国。联邦陆军情报局局长山木要求超级战士洛克配合调查。另一方面，为了打败洛克，可汗将一个名叫杰西卡的女孩培养成一个特殊的超能力杀手，失去了她的记忆并接近了山木。杰西卡有能力中和精神力量并摧毁埃斯珀。而山木和杰西卡在不知道自己被人操纵的情况下被彼此吸引。最后，洛克和杰西卡见面了。为影院制作了流行科幻漫画“洛克超人”的“女巫世纪”版动画。

奇幻动作类ova动画，继《妖兽都市》之后川尻与奇幻小说家菊地秀行的又一次合作，之后2人还合作了《吸血鬼猎人D剧场版》。