Au village de Fuchsia, Luffy, alors jeune garçon qui rêve en grand, rencontre Uta, une jeune fille qui accompagne Shanks et son équipage en tant que chanteuse de bord.