Já personagens como a Lorelei, que também será apresentada aqui, serão amigáveis à equipe do STDP e também já estarão lutando contra Time Controller, basta ajudá-los em suas missões para liberá-los para a equipe jogável.
Conhecido por ser o mais maligno e temido pirata de seu tempo, e pela barba mais suja e fedida dos 7 mares, Barba Suja já era o dominador de grande parte dos oceanos, líder da tripulação Caveira Negra, até ser traído por um marujo e ser levado a uma prisão em uma ilha deserta.
Certo dia, um navio mercante parou na ilha onde Barba foi exilado, e aproveitando da inocência dos pescadores, garantiu uma carona para casa, onde foi em busca do seu traidor, que acabou virando comida de baleia.