在赤承之國，真由良和小新遇見了舞巫女•愛夏一行人！雖然對他們提出一起旅行的要求感到困惑，但小新他們還是答應了，但是愛夏發現了真由良的真正身分！？　除此之外，盯上「幻字巫女」的王都密探也出現了…面對心生動搖的真由良，小新他──！？