Après avoir était soupçonné d'un crime et déchue de son honneur, Yasuo, un épéiste de talent fuit son pays natal. Sous la couverture d'un garde du corps, il accompagne Ahri, une mystérieuse femme renarde lui ayant proposé de quitter son pays en s'embarquant dans un voyage vers Bilgewater une terre de pirates sans foi ni lois. Ignorant presque tous de sa nouvelle cliente, il devra composer avec le comportement complexe de celle-ci tout en répondant à la promesse qui lui a fait en acceptant de la protéger. Ils n'attendront pas d'être arrivé à bon port pour que la situation ne s'envenime et Yasuo devra comprendre que le danger ne vient pas seulement des pirates de leur navire.