Le récit de Sword of the Stranger se déroule dans le Japon de l'ère "Sengoku", en pleine période de guerres civiles. Un rônin sans nom sauve un jeune orphelin, Kotarô, et son chien Tobimaru, lors d'un incendie. Pendant ce temps, une mystérieuse milice venue de Chine recherche Kotarô dans le but de l'utiliser pour accomplir un rituel occulte procurant la vie éternelle. Parmi eux se trouve Luo-Lang, un bretteur émérite assoiffé de combats aux ordres du seigneur de guerre Bai-Luan. Kotarô engage alors le rônin sans nom comme garde du corps en échange d'une pierre précieuse qu'un moine lui a donné, et ils décident de faire route ensemble. A partir de cet instant, leurs destins vont être inexorablement liés. Débute alors une émouvante histoire d'amitié entre deux individus ayant connu de nombreuses tragédies dans leurs vies personnelles : un samouraï sans maître et sans nom qui a juré de ne jamais retoucher à un sabre, et un jeune garçon qui a perdu ses parents....

Cette OAV nous dévoile des scènes inédites qui se sont passées vingt ans avant les évènements du film Strong World. On y retrouve Kinjishi no Shiki à l'époque où il était le rival direct du roi des pirates, Gold Roger. Comment Shiki s'est retrouvé à Impel Down à la suite de l'annonce de l'exécution de Roger ? Comment ce dernier s'en est échappé ? Retrouvez plusieurs des personnages de One Piece dans leur jeunesse avant l'ère des des pirates et avant même la naissance de Luffy....

Kunisaki Yukito est un jeune homme qui gagne sa vie grâce à des spectacles avec sa marionnette qu'il contrôle sans fils. Il parcourt le monde à la recherche d'une fille ayant des ailes lui permettant de voler, poursuivant ainsi le rêve de sa mère. Un jour il arrive dans un village et fait la rencontre de Misuzu, une jeune fille bizarre et naïve. La mère de celle-ci, une "adulte" irresponsable, accepte qu'il loge chez elles s'il s'occupe de Misuzu et plus particulièrement de son reflexe : elle dit tout le temps "Gao" et cela l'énerve. Il rencontre aussi Kano Kirishima, une fille mystérieuse qui dit pouvoir utiliser la magie et dont le meilleur ami est un adorable chien apellé Potato, ainsi que sa grande soeur qui tient la seule clinique du village. Il y a aussi Minagi, la premiere de la classe et son amie Michiru, une enfant pour le moins turbulante. Il va décider de rester quelque temps dans ce village où le rêve de beaucoup semble être de voler dans le ciel......