本作改编自同名手机游戏《王之逆袭》。魔王被消灭之后的100年，在和平时代生活着的见习骑士少年。由于魔族的再次现身，少年的命运开始发生了改变。在大贤者的引导下，少年和信赖的伙伴们为了寻找失落的圣剑，一同开启了旅程……

2016年，日本的首都圈突然出现巨大的茧从初次被确认以来已经过数月，其正体仍未判明，人们将这正体不明的茧称作Phenomenon。唯一能够明白的事实是，被吸收到Phenomenon内侧的人们会开始发狂并互相残杀。对此感到焦躁的日本政府为了解决突然出现的Phenomenon而组织了特殊部队。总务省情报管理厅管辖扩张现实特殊战略队群特别攻击队——又名，扩张…

某天，一个都市消灭了——独行侠运输员拓也，与唯一从消灭中生还的少女小雪。两人靠着本以为音信全无的小雪父亲传来的信息，而开始前往消灭都市。但，两人面前出现了意想不到的阻碍。那是对于小雪而言，过于冲击的现实——对幸存者的思念，暗中活跃的神秘组织，以及被隐藏起来的阴谋。拓也与小雪，原本素昧平生的两人，随着旅行逐渐加深关系，并…