Victoria Jones is net haar baan als stenotypiste kwijt als zij een leuke jongen die Edward heet ontmoet, die haar vertelt dat hij de volgende dag naar Bagdad gaat. Victoria besluit hem achterna te reizen en neemt een baantje aan, als gezelschapsdame om haar overtocht te betalen.
Hoewel ze geen adres van Edward heeft en niet eens zijn achternaam weet, gaat Victoria in Bagdad naar hem op zoek en beleeft daarbij een serie verbijsterende avonturen.