Kisah Polis Evo bermula apabila seorang Inspektor narkotik terbaik di Kuala Lumpur iaitu Inspektor Khai (Shaheizy Sam) ditugaskan untuk menyiasat dan menyelesaikan kes Syabu Naga yang melibatkan operasi pengedaran dadah di Terengganu. Meskipun kes ini mempunyai kaitan dengan kes yang dikendalikan oleh Inspektor Khai sebelum ini, namun dia harus bekerjasama dengan Inspektor Sani (Zizan Razak) yang bertugas di Terengganu. Ini kerana Inspektor Sani lebih arif dengan selok-belok negeri kelahirannya itu. Walau bagaimanapun, mereka berdua mempunyai personaliti berbeza. Inspektor Khai seorang yang tegas dan sering bertindak tangkas dan ini berbeza sekali dengan Inspektor Sani, yang lebih mengikut prosedur dan protokol. Ketidakserasian itu membuatkan misi mereka hampir gagal.