Após cruzar a Ásia e a Europa para encontrar a sua amada, Shiro perde-a novamente. O nobre espanhol Don Miguel Ratera Aguiar apaixonou-se perdidamente por Yoshiko e, ao falhar em tentar matar o Rei Luiz XIV, escapou com a mulher do jovem samurai. Agora, Shiro deverá sobreviver a uma tempestade no Mediterrâneo e às areias escaldantes do Egito, invadir um harém em pleno deserto e provar seu valor nas ruínas de uma outrora gloriosa civilização para salvar a sua amada Yoshiko.