Priča smještena u 1898. prati britanskog časnika Harryja Favershama koji napusti položaj kada sazna da njegova pukovnija namjerava krenuti u Sudan u rat protiv „muslimanskih fanatika“. Njegovi prijatelji i zaručnica pošalju mu četiri bijela pera, simbol kukavičluka. Kako bi spasio svoju čast, Faversham se preruši u Arapina te otputuje u Sudan kako bi se ubacio iza neprijateljskih linija te poslužio britanskim snagama kao uhoda i izvidnik. Kada napadnu njegovu bivšu pukovniju, Faversham u tajnosti spasi živote onih koji su ga proglasili kukavicom.
U nastavku filma Ace Ventura ponovno nastupa kao najpoznatiji svjetski detektiv za nestale životinje. Najnoviji slučaj, nestanak rijetkog afričkog bijelog šišmiša izvlači ga iz duhovnog oporavka u tibetanskom hramu nakon tragičnog završetka njegovog posljednjeg slučaja.