O jovem samurai Shiro vingou a morte de seu senhor e partiu em busca de Yoshiko, seu amor perdido, atravessando a imensidão da Ásia e desvendando os mistérios da 'civilizada' Europa. O ano agora é 1705 e Yoshiko está nas mãos do traiçoeiro nobre espanhol Don Miguel Ratera Aguilar, que foge desesperadamente da ira do samurai. Para salvar sua mulher, Shiro deverá sobreviver à uma tempestade no Mediterrâneo e às areias causticantes do Egito, invadir um harém em pleno deserto e provar sua perícia como espadachim nas ruínas de uma outrora gloriosa civilização.