Superspionen Lance Sterling och forskaren Walter Beckett är varandras motsatser. Lance är smidig, artig och älskvärd. Walter är... inte det. Men en rad omständigheter tvingar denna osannolika duo att slå sig samman för det ultimata uppdraget att rädda jorden från undergång, när ett experiment av misstag förvandlar Lance till en modig, vild, majestätisk... duva!