Ben Casus, çalınan deneysel bir casus uçağını geri almak için görevlendirilen iki zıt karakterli ajanın hikayesini anlatmaktadır. ABD hükümeti, bu görev için boksör Kelly Robinson ile ajan Alexander Scott’ı bir araya getirmiştir. İkili, çalınan uçağın peşine düşerken silah kaçakçısı Gundars’ın izini sürmektedir. Rachel rolünde Famke Janssen var, Kelly Robinson rolünde Eddie Murphy var. Alexander ile Kelly, farklı yöntemlerle ilerlemektedir. Keith Dallas’ın Lunchbox’u ve Malcolm McDowell’ın Gundars’ı da bu kovalamacanın içinde yer almaktadır. Takip sırasında silahlı çatışmalar, teknik engeller ve beklenmedik baskınlar yaşanmaktadır. Kelly ile Alexander, zor koşullara rağmen birlikte hareket etmeyi öğrenmekte ve uçağa ulaşmak için her yolu denemektedir.