Главным героем фильма «Неувольняемый» оказывается Винсент. Он любит пользоваться теми преимуществами, что даёт ему жизнь. Винсент с радостью обращается к возможностям семьи и службы, чтобы чувствовать себя комфортно и ни в чём себе не отказывать. И он надеется, что так всё и будет продолжаться. Винсент работает полицейским. Он всеми силами пытается закрепиться на службе, чтобы вскоре сделать уверенный рывок по карьерной лестнице. Но получается это у героя фильма «Неувольняемый» с переменным успехом. Несмотря на все свои попытки и амбиции, чаще всего он оказывается в затруднительных и абсурдных ситуациях. А потом Винсент неловко пытается из них выбираться. Винсент выбирает сомнительные и довольно странные методы борьбы за карьеру. И однажды он оказывается под сильнейшим ударом. Происходит это в тот момент, когда правительство принимает решение сократить расходы. После этого Винсент попадает под сокращение. Однако именно в этот момент ему удаётся сохранить должность. Но для этого ему нужно далеко уехать из родных мест. Не видя перспектив, Винсент соглашается. Он даже не подозревает, что это решение поможет ему найти любовь всей жизни.