Abigail Merchant travels to Casablanca to search for the remnants of the Great Library of Alexandria. There, her quest becomes entangled with the fate of a handsome ex- legionnaire. Arrogant, brash Apollo Smith hardly inspires trust...but he certainly inspires unladylike thoughts. Together they search for the remnants of the great library, but a host of vengeful legionnaires and greedy bandits is soon on their trail, threatening to put an end to the sensual delights they have just begun to discover.