"One Piece: Birth of Luffy's Dream Pirate Crew!" sigue parte de la historia de la saga de East Blue desde el principio del arco Romance Dawn hasta el final de el arco Arlong Park. A lo largo de su camino los Piratas del Sombrero de Paja luchan contra los principales enemigos como Buggy, Alvida y otros. En este juego de rol de acción el jugador elige el personaje que quiera que participe en la batalla con un enemigo. El jugador elige los ataques que quiere que su personaje realice para derrotar al oponente.