Grace wird von einem Schulfreund, dem Sohn des Sultans Hassan, in den Mittleren Osten eingeladen. Fran schlägt vor, Grace zusammen mit Niles hinzuschicken, damit sie und Maxwell das Haus für sich allein haben. Doch Maxwell behauptet, auf Niles’ Kochkünste nicht verzichten zu können und schickt daher seine Nanny mit Grace auf die Reise. Doch Frans Ärger darüber verfliegt schnell, denn im Palast ist es wunderschön, und der zuvorkommende Sultan sieht Maxwell täuschend ähnlich. Leider wird der Herrscher im Laufe der Zeit etwas zu freundlich zu den Frauen. Als plötzlich ihre Flugtickets und Pässe verschwunden sind, beschließen Fran und Grace daher, sich aus dem Staub zu machen. Aber trotz Bauchtänzerinnenkostüm fallen sie den Palastwachen auf, die eine Flucht zu verhindern wissen. Da erweist es sich als glücklich, dass Maxwell es ohne Fran nicht mehr ausgehalten hat und ihr nachgeflogen ist. Nach der „Rettung“ gesteht er ihr endlich, dass er sie liebt.