Лента рассказывает историю криминального авторитета по имени Куда (Бандерас), который держит в страхе весь преступный мир. Однажды герой решает помочь 15-летней девушке и оплачивает ее проживание в отеле. Затем мафия похитила подростка прямо из номера, что побуждает Куду начать расследование произошедшего. В результате он выходит на след его подпольной организации, которую возглавялет Эстель (Кейт Босуорт).
В актерский состав фильма также вошли Натали Берн, Алексис Рен, Христос Василопулос, Золи Григгс, Можеан Ария, Марк Рино Смит, Аарон Коэн, Вивиан Милкова и Манос Гаврас.
Режиссером «Барракуды» выступил Ричард Хьюз. Сценарий написал В.Питер Айлифф, известный по фильмам «На гребне волны» и «Игры патриотов».