Купер Браун — циничный и упёртый полицейский, который проводит свои дни, выслеживая преступников, а ночи — в компании друзей, погружаясь в беззаботную жизнь. Его личная жизнь, однако, полна неразберихи: Купер не может понять, почему его отношения с бывшей женой, Самантой Филлипс, не сложились. Несмотря на прошедшее время, он всё ещё надеется вернуть их романтику, даже если это кажется почти невозможным. Саманта, в свою очередь, страдает от своих чувств к Куперу и решает уехать, чтобы попытаться справиться с ними и начать новую жизнь.
Однако в жизнь Купера неожиданно врывается Пенелопа — девочка, чья мама попала в больницу, и которая отчаянно ищет поддержки и дружбы. Она предлагает Куперу идею создания программы "Копы для детей", в рамках которой они ухаживают за бездомной собакой по имени Луэй в полицейском питомнике. Эта программа становится не только способом помочь детям, но и шансом для Купера переосмыслить свою жизнь и отношения. Фильм затрагивает темы трудного детства и силы дружбы, показывая, как невинный ребёнок может соединить судьбы взрослых и помочь им найти смысл в жизни. "Мой новый лучший друг" — это трогательная история о надежде, любви и возможности начать всё с чистого листа.