Героиня комедийного боевика «Всем нужна Кэт» – молодая, красивая девушка, подрабатывающая в элитном эскорте, а проще говоря – дорогая проститутка. Отправившись на одну из закрытых вечеринок Кэт стала свидетелем убийства, а чтобы не стать следующей жертвой она сбегает из роскошного особняка, прихватив с собой жесткий диск с видеозаписью камер наблюдения. Клиенты, которые устроили вечеринку оказались очень влиятельными людьми и теперь им необходимо вернуть компрометирующую запись.
Для этого они обращаются за помощью к бывшему специальному агенту британской разведки МИ-6, “стальной” и бескомпромиссной леди Элен Бингам, которая находится на пенсии. Но агент на всю жизнь остается агентом и пенсия не мешает Бингам заниматься частными заказами. Бингам берется за дело, но ей мешает парочка частных детективов, которая тоже разыскивает Кэт. Всем нужна Кэт, а точнее жесткий диск, который она украла.