Преступная организация, созданная бывшим Ситибукаем Крокодайлом для захвата власти в королевстве Алабаста. Организация выполнила множество различных задач в течение нескольких лет для достижения этой цели. Агенты Барок Воркс часто действовали как охотники за головами и убивали пиратов, чтобы заработать больше денег для своих тайных операций. Эти агенты были убеждены в том, что целью Барок Воркс, является создание идеального государства, и от качества выполнения работы в организации зависит их социальный статус в этом государстве. Более важными задачами агентов, однако, были распространение лжи и слухов о короле Алабасты Нефертари Кобре для того, чтобы поднять восстание против него. Они добились этого, используя незаконное вещество Данс Паудер для вызова засухи в стране. Все эти миссии вместе привели бы к захвату власти в Алабасте и к конечной цели Крокодайла — древнему оружию Плутону, которое спрятано где-то в королевстве. Этот всеобъемлющий план получил название Операция «Утопия».
В системе Барок Воркс использовались кодовые имена. Все основные агенты получали кодовые имена и обращались друг к другу по ним. При этом никто из агентов не знал, настоящего имени другого агента. Мужчины получали определенный номер к своему имени, в то время как агенты-женщины получали названия в честь определенных дней и праздников. Чем меньше число, тем более высокий ранг имеет агент.
На вершине организации стоит босс Крокодайл, который называет себя "Мистер 0". Его партнером являлась "Мисс Олл Сандей". Ниже этой пары стоят тринадцать пар основных агентов, которые принимают заказы непосредственно сверху, хотя они не знали истинную личность Мистера 0.
Ниже этих высокопоставленных агентов стоят 2000 подчиненных агентов, называемых Миллионами и Миллиардами. Миллионы являются подчиненными Передовых агентов, и в общей сложности их 1800. Миллиардами являются другие 200 агентов, являющиеся подчиненными офицеров, которые являются следующими в очереди, чтобы стать номерными агентами, для чего эта позиция должна свободиться.
Барокко Воркс в целом были одной из самых серьёзных угроз, с которой приходилось сталкиваться пиратам Соломенной Шляпы. С лидером из Ситибукев, группой высококвалифицированных убийц и охотников за головами, и с около 10 пользователями Дьявольских плодов, она была довольно опасной угрозой.
Миллионы являлись группой высококвалифицированных охотников за головами убивавших пиратов ради награды за их голову, а Миллиарды были даже более опасными чем они.
Амбиции Крокодайла, а также всей организации, были нарушены Пиратами Соломенной Шляпы, которые пришли на Алабасту, чтобы помочь своей хорошей подруге, принцессе Нефертари Виви. После того, как Крокодайл был побежден, Алабаста была спасена, и Виви, которая собиралась присоединиться к ним, решила остаться как принцесса Алабасты. Члены Барок Воркс были схвачены и заточены в Импел Дауне за свои преступления. Там они оказали содействие своему бывшему врагу Луффи, чтобы выбраться из Импел Дауна и спасти Эйса.