"Ace à la Poursuite de Barbe Noire" est la sixième Mini-Aventure créée en tant qu'histoire parallèle sur les pages de couverture de chaque chapitre de One Piece.
Pendant son voyage pour trouver Barbe Noire, Ace a prêté un appui amical à la jeune fille de lait, Moda, après qu'elle ait sauvé sa vie. En retour, il a infiltré la base navale G-2 pour livrer un message au Vice-Amiral Komir. Pendant son travail secret, il a accidentellement aidé à réunir Moda avec ses parents, et par ailleurs, acquis des informations sur Barbe Noire.
Après sa rencontre avec les Chapeaux de Paille, Ace a poursuivi ses recherches sur l'endroit où pourrait se trouver Barbe Noire. Cela l'a conduit à un village où, comme d'habitude, il mangea dans un restaurant sans payer et tout en recueillant des informations, il trouva un médecin nommé Barbe Noire. Confondant ce dernier avec le vrai Barbe Noire qu'il cherchait, il l'attaqua et causa la colère des villageois qui le jetèrent dans la rivière.
Ace s'est ensuite lié d'amitié avec une jeune fille nommée Moda, après qu'elle lui ait sauvé la vie, et en retour, accepta de s'infiltrer dans la base navale du G-2 pour livrer sa lettre au Vice-AmiralKomir. Après avoir dégusté un repas à la cafétéria de la Marine, Ace frappa un soldat qui avait dit du mal de Barbe Blanche. Plus tard, il se fait passer pour un colonel de la Marine et s'infiltra dans la salle de réunion du conseil stratégique de la Marine où tout le monde semblait détester le goût du café, y compris le Vice-Amiral Komir. Après qu'un navire espion de la Marine soit arrivé à la base, le navire a commencé à prendre feu. Ace, avec l'aide des pouvoirs de son Fruit du Démon, se lança vers le navire afin de sauver les Marines qui étaient sur le navire ainsi que des documents. Son identité étant révélée suite à ça, il commença à prendre la fuite, mais avant, il livra la lettre de Moda, qui est en réalité, la fille des cuisiniers de la base de la Marine.
Après avoir réussi à semer la Marine et ayant dérobé quelques informations sur Barbe Noire, Ace est plus que jamais déterminé à le retrouver et à l'affronter.
(Même si Moda n'a jamais été vu dans l'anime, une référence à l'Arc peut être brièvement vu dans un journal lu par Crocus dans l'Épisode 381, qui montre Moda avec sa famille et le vice amiral Komir buvant du lait.)
