Lester Cockney a sorti victorieusement des griffes du Radjah de Chandigarh la vicomtesse hongroise Ilona Von Horva'th Pa'lfy. Cette dernière, accompagnée de son sauveur et de Taranna, voguent vers l'Angleterre à bord de la frégate "China Cloud". Toutefois, s'apercevant de l'énorme détour maritime qui lui est imposé pour aller dans son pays d'origine et cherchant à s'acquitter de la dette qu'elle a envers l'irlandais, l'aristocrate, un tantinet capricieuse, sollicite à nouveau Lester pour réduire le voyage en direction de Pécs en coupant à travers la Mer Rouge en direction de l'Egypte. Débarqués au port d'Aden, ils se mettent en quête d'un boutre qui leur permettra de poursuivre leur périple sur des territoires pas forcément hospitaliers.