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