莱迪·汗企图建立由超能者们支配的千年王国。联邦军情报局长官山崎为了调查，委托超战士洛克协助。另一方面，为了打倒洛克，卡恩把杰西卡这个少女培养成了特殊的超能杀手，失去了记忆接近山崎。杰西卡潜藏着能中和超能力分解超能者的能力。然后山纪和杰西卡在不知道被操纵的情况下，互相吸引。然后，摇滚乐和杰西卡两人终于迎来了相遇的时刻。人气SF漫画《超人洛克》的《魔女的世纪》篇将剧场版动画化。