Действие фильма «Всем нужна Кэт 2» начинается в тот момент, когда Татьяна и Мина, работающие наёмными киллерами, маскируются под секс-работниц, чтобы выполнить очередное задание. Они отправляются в Новый Орлеан, где оказываются под руководством загадочного Кордрея. Вскоре после этого американские военные нанимают Мину и Татьяну для организации секс-вечеринки. Эта случайность даёт им новые возможности. Девушки из фильма «Всем нужна Кэт 2» понимают, что благодаря такому внезапному шансу они могут украсть материалы, имеющие государственную важность. Оказавшись на базе, героини сразу же приступают к выполнению задания. Им быстро удаётся найти серверы, хранящие секретные военные разработки. Скачав их на свой USB-накопитель, Мина и Таня пытаются сбежать, однако оказываются в самом центре жуткой резни. Мина трагически умирает, но её напарнице удаётся уйти. В это время двое частных детективов возвращаются в Нью-Йорк после длительного отсутствия. Здесь они пытаются открыть собственный ресторан и выиграть в предстоящем кулинарном конкурсе. Вскоре их жизни круто изменятся.