Proof, iki beklenmedik kahramanı bir araya getiriyor - hoşnutsuz FBI Ajanı Adayı Ginger Rodriguez ve caz tutkunu bir Bigfoot olan John "Proof" Prufrock - dünyayı, varlıkları henüz kanıtlanmamış belirsiz yaratıklar olan Kriptidlerden korumak için. Bu ikili, şaşırtıcı bir ikili olarak başlasa da, dünyayı yan yana kurtarmaya yardım ederken beklenmedik bir dostluk, ortaklık ve hatta potansiyel bir aşka başlarlar.