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