L'équipage du Vogue Merry fait une halte dans une ville portuaire de l'île d'Asuka. Peu après leur arrivée, Zoro disparaît. Pendant que l'équipage part à sa recherche, Sanji suit une fille originaire de l'île vers un village. Ici, Zoro y est aperçu accompagné de soldats de la Marine. Zoro semble désormais travailler pour la Marine et se commet dans un vol, dérobant à la prêtresse du village ses perles magiques. Derrière toute cette étrange affaire, Luffy découvre un certain Saga, ancien ami de Zorro, qui tenterait de réactiver la terrible épée aux 7 étoiles. Luffy décide donc d'aider Maya, la prêtresse du village, à contrecarrer les plans de Saga pour avoir une explication avec Zoro.
