某日，有一封信来到了从红魔村归来的和真一行人手中。
上面写着，王女爱丽丝想听打倒了魔王军干部的和真一行人的冒险故事。
与作为护卫兼教育担当的库雷娅和蕾茵相伴来到阿克塞尔的王女爱丽丝，本以为与和真小队的会面能平稳结束，但——
“还能多跟我讲些冒险故事吗？”
王女爱丽丝，竟对和真念念不忘！？
当和真再次睁开双眼，此时竟身在王都！
和真决定答应爱丽丝的要求呆在王都、品味王城上流生活并在此幸福地寄居。
但是，正在此时，王都发生了义贼暗暗活跃的事件——！？