東方の港町アル・バイゼルに到着し、父親拉致事件の情報を追うアルティリエは、東方師団の連隊長と接触。捜査の協力を依頼するが、夫ナディルと父の不仲によって、厄介な誤解が生じていた。アルティリエはそんな彼らに、得意の料理を振舞うことに!!　一方、アルティリエ不在の王宮では、帝国から美貌の皇女が来訪。ナディルに婚姻をほのめかし……!?