自然资源丰富的地方城市柔闲市，某天，一架宇宙飞船飞来了。 宇宙飞船的主人自称教授基拉崎（キラザキ），宣言要征服地球。 与此同时，有一位少女正从遥远的星球飞向地球。
同一时刻。 主人公和田那弦（和田那絃）按捺不住好奇心，试图接近以近距离观看宇宙飞船，成功潜入了内部。 从驾驶舱往里窥探，只见基拉崎正将机械触手缠绕在一个小小的塑料人偶一样的东西上，说道：
"以人们的恶意与恐惧的根源为食粮显现吧，都市传说库尼亚库尼亚"
那弦看得入迷，注视着塑料人偶蜕变的样子，却被基拉崎发现，转身逃走。 逃跑途中，眼看就要被基拉崎的部下破白抓住时，一个少女从天而降救了他。
"你差点被掳走，也许是因为我没来得及赶到……"
少女……弦耀律来梦（絃耀律来夢）这样说着，拉起那弦的手全速逃跑，却突然无力地向前倾倒，软绵绵地瘫了下去。
"……只是神缘不够而已……"
这时基拉崎的部下牙山和鋲鼠群袭来，挡住了她们的脚步。
"我的名字叫牙山！是显现主基拉崎大人的头号小弟！我和破白都是人型"
人型—— 那是科学博士来梦的父亲所制造的概念具现化装置。 本来是为了悲伤的人和困扰的人而制造的人型，却被基拉崎强夺，利用日本的都市传说，作为强大的邪恶士兵显现了出来。
"……太迟了……没来得及……我要战斗！我要完成我的使命！显现出来的人型……全部打倒！！"
来梦挡在那弦身前，试图与牙山和鋲鼠群战斗。 那弦被来梦勇敢的举动所感动，认为她就是英雄。
"我的名字叫那弦！是父亲希望我成为像骑士一样出色的人而取的名字！骑士不可能丢下救命恩人的女孩自己逃跑！"
想要守护那弦的来梦。 想要守护来梦的那弦。 两人的心意相连，神缘燃烧升腾，来梦变身为——
"散播千亿音律、霸道显现之时，必将歼灭邪恶。骄傲与心念的使徒，霸王战姬 来梦，此刻降临！"
那弦变身为来梦所穿的铠甲……霸王之铠，为来梦加油助威，进一步让神缘燃烧升腾。 以悲壮的觉悟面对牙山，与之势均力敌地战斗，大力地踏出一步，缩短距离，挥舞霸王之剑，来梦高喊道：
"来吧，传达到来世吧！！霸邪封印！！"
为了打倒利用人型企图征服宇宙的基拉崎而战斗的来梦所迎来的结局，是光，还是暗——
