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