Misi paling kacau dimulai ketika mata-mata top dunia, Lance Sterling, berubah menjadi merpati berkat eksperimen ilmuwan kikuk, Walter Beckett. Sekarang, duo tak biasa ini harus bekerja sama untuk menyelamatkan dunia—dengan gaya yang sama sekali tak terduga. Bisakah mereka mengalahkan musuh sebelum Lance terjebak sebagai burung selamanya?