А как их схватили , если они сильные?

Оу, а вот это я уже оставляю на усмотрение самих игроков. Каждый может придумать свою уникальную историю.
Начиная с той, что похожа на историю Зоро (а Шеллз-Тауне), и заканчивая всеми остальныси.
К примеру, даже можно так, что человек не преступник. А офицер сего королевства, что решил тоже пойти (или его заставили) в Дозор. И он как раз будет конвоировать по дороге преступников.

Это, так сказать, я уже придумываю развитие сюжета на хожу.

Вообще я думал, что начать днд по ВП с того, что все будут находиться на корабле, в трюме. И с этого момента им дают свободу действий.
Чтобы легче было свалить с корабля, можно еще пиратский корабль на абордаж нарисовать.