Lance Sterling je hlavním protagonistou filmu Blue Sky Studios Špioni v přestrojení po boku Waltera Becketta. Je špionem číslo 1 pracujícím pro americkou vládu.
Lance je vysoký afroameričan s hnědýma očima, velkým obočím a velkou bradkou. Obvykle nosí černo-modrý smoking. Ve své holubí podobě má však Lance jasně modré horní peří a tmavě černé spodní peří. Na jeho hrudi je vidět barva tvaru luku.
V prefektuře Iwate v Japonsku Lance narazí na dva agenty, kteří se mu postaví, a dva z nich omráčí, zatímco si nad sebou všimne holubů, právě když se spojí se svou Joy Jenkinsovou ohledně Katsu Kimury, kde má za úkol najít kufřík, ve kterém je M9 Assassin, zatímco Joyless jí vysvětlí, že M9 Assassin je první poloautonomní útočný dron poháněný atmosférickou energií, který se nikdy nevypne ani nepřestane pronásledovat svůj cíl. Joy pak Lanceovi vysvětlí, že se blíží sedmdesát agentů Yakuzy, právě když ho varuje, aby počkal na posily, aby proti nim mohl bojovat těsně předtím, než přeruší její linku.
Uvnitř akvária u pagody Lance špehuje Kimuru, který posílá své agenty, že Killian dorazil pro svůj kufřík dorazil právě ve chvíli, kdy ho Lance vidí, jak si bere kufřík, po aktivaci Killer Beatz na jeho udělátku se dostane ven z akvária a porazí pár agentů, na které Katsu zírá. Lance ho nabádá, aby mu dal kufřík s M9 Assassinem uvnitř, do kterého se Lance pustí v souboji proti Katsuovi a omráčí ho, načež ho Killian konfrontuje. Lance je chycen svým robotickým drápem, všimne si poblíž elektrického úhoře, na kterého ho vypustí na Killiana, aby se zachránil, než ho zabije. Skupina agentů Yakuzy však vtrhne dovnitř a konfrontuje Lance, zatímco Killian si bere kufřík. Lance se proti nim pustí do boje, ke kterému poté, co cvakne jednou z agentových bomb a gong uvnitř pagody ji zakryje, Lance poté opustí pagodu, zatímco exploze roztříská gong jako gejzír a pošle Lance ke Killianově helikoptéře, aby si vzal kufřík.
Ve Washingtonu D.C. Lance jede do své agentury Honor Trust Unity Valor a potká Geraldine, zatímco dav tleská za jeho návrat, stejně jako Lance vítá své kolegy agenty s poctivostí. Lance pak prochází přes část vědců testující své vynálezy, právě když ho jeden z vědců ukazuje na Waltera Becketta, kde mu vysvětluje, že použil třpytky od něj bez dovolení. Walter pak pokračuje v dotazování Lance na jeho vynálezy, hodně Lance necítí zájem o Walterovy vynálezy těsně před odchodem a když se k němu Walter přiblíží, vysvětluje Lanceovi, že je největším světovým špionem těsně před tím, než Lance odejde. Lance pak přichází k Joylessovi, který mu říká, aby vysvětlil, proč je kufřík prázdný, ke kterému Marcy Kappelová z vnitřních záležitostí vstupuje do místnosti poté, co vysvětlí, že M9 Assassin byl ukraden, následován jejími kolegy agenty Očima a ušima. Marcy řekne dvěma vojákům, aby vzali agenta Sterlinga do vazby, čemuž Joyless zabrání, čemuž je odhaleno, že v Tokiu je odhaleno, že ho Killian (převlečený za Lance) ukradl, když se skutečný Lance snaží dokázat, že to nebyl on, kdo ho ukradl.
Lance pak plánuje utéct, aby se vypořádal s Killianem, ale agentura ho prohlásí za zběhlého agenta v plánu, který má dokázat, že to nebyl on, kdo pracoval pro Kimuru. Lance pak začne ztrácet víru v sebe samého ohledně nalezení podvodníka s Lancovou tváří, kterému plánuje vypátrat Kimuru, kterému Lanceův počítač vysvětlí, že Kimura je nalezen v Playa Del Carmen v Mexiku právě ve chvíli, kdy pošle Waltera, aby mu pomohl s jeho úkolem. Lance pak dorazí do Walterova domu a vypije svou technologii, které je vysvětleno, že to, co vypije, z něj udělá holuba.
Lance se ocitá v pozici holuba, když v šoku reaguje na to, co mu Walter udělal, stejně jako Lovey se o něj zajímá, což mu Walter vysvětluje, že holuby lze najít v každém větším městě na světě, a říká mu, že podoba holuba by byla perfektní, kterou zvládne každý špion. Lance mu řekne, aby ho proměnil zpět v jeho člověka, k tomu, že Lovey je do něj zamilovaná a myslí si, že je její druh. Když Lance uteče, vysvětlí Walterovi, že důvod, proč utekl, je kvůli Killianovi, který se přestrojil za Lance, a vysvětlí mu, že by si měl dokázat, že pro něj nepracuje. Stále ve své holubí podobě se Lance snaží dostat zpět ke svému autu, ale není schopen, v čemž Walter plánuje vrátit Lance zpět do jeho lidské podoby, stejně jako skupina H.T.U.V. aut přijíždí na místo a hledá Lance Sterlinga, zatímco Marcy požaduje, aby Lance okamžitě opustil prostory. Nastupuje do Lancova vozu, Walter řekne počítači v autě, aby se auto samo rozjelo, aby se vyhnulo Marcy a jejím kolegům agentům. Lance (stále ve své holubí podobě) si stěžuje, že s sebou přivedl Lovey, které Walter vysvětluje, že ona je jeho podpůrné zvíře, zatímco Marcy, Eyes a Ears se připravují zastavit Lance. Lance pak požádá počítač v autě, aby aktivoval zbraně, stejně jako AI následuje to, co Lance požadoval k vyřízení agentů Marcy, stejně jako se Walter a Lance dohadují mezi sebou, zda má nebo nemá auto používat zbraně, protože agenti, kteří je pronásledují, pracují pro Lanceovu agenturu jen pro to, aby se počítač restartoval po překrývající se hádce, při které se jim oběma podaří ztratit se přes dálnici, stejně jako Lanceovo auto aktivuje olejovou skvrnu, aby unikli agentům. Poté, co Lance unikl agentům, řekne počítači, aby aktivoval přistávací plochu, aby ti dva mohli uniknout z náklaďáku.
Druhý den jde Lance (stále ve své holubí podobě) ke svému sedadlu a najde dotykovou obrazovku právě ve chvíli, kdy řekne Walterovi, aby pracoval na protilátce, která ho promění zpět v člověka, zatímco on je proměněn v holuba po dobu 18 hodin, zatímco Walter řekne Lanceovi o holubích faktech, ke kterým letadlo náhle dorazí do Mexika, kde je Kimura.
Lance a Walter přijíždějí na hotelovou riviéru v Playa Del Carmen v Mexiku a procházejí kolem skupiny agentů Jakuzy, kterým Lance při pohledu na recepční, která dává hostům klíč od jejich pokoje, vymyslí plán, jak najít Kimuru a dokončit svůj úkol, na který Lance zanechá pozornost, když na podlaze uvidí fazole, guacamole, rajčata a nudle, nad kterými ztrácí kontrolu a setká se s Loveym, následovaným dvěma dalšími holuby, kteří ho pronásledují, dokud se nevplíží do recepčního počítače, kde dostane hotelovou kartu do Kimurova pokoje, ale zpomalí je Jeff a Crazy Eyes, kterým je odhání, aby si jich všimla recepční, která ho udeří klávesnicí a hodí do koše, takže nemůže kartu získat. Lance se osvobodí z pytle na odpadky, právě když Jeff a Crazy Eyes dorazí, ke kterému Crazy Eyes vyplivne kartu, aby ji dal Lanceovi. Lance se snaží jít do Kimurova hotelového pokoje, zatímco ho Walter žádá o pomoc, ke které Lance žádá Waltera, že nepotřebuje žádnou pomoc a riskuje, že najde Kimuru sám.
Lance poté dorazí do Kimurova pokoje, do kterého po příchodu konfrontuje Kimuru s Loveym, Jeffem a Crazy Eyes, kteří ho následují do Kimurova doupěte, do kterého Lance Kimurovi vysvětlí, že prodal M9 Assassin Killianovi a požaduje po něm, aby věděl, kde je. Lance se pokouší nechat Kimuru odpovědět na jeho otázku, ale na jeho prázdné protesty nad ním spadne nedaleká lampa právě ve chvíli, kdy Lovey, Jeff a Crazy Eyes ustupují. Kimura ho popadne a zkouší ho, jestli by mohl mluvit, ale Lance ho kousne, aby se osvobodil. Lance se ho pokusí udeřit, ale jeho zvedák mu neublíží, protože Lance je ve své holubí podobě. Kimura se ho pokusí rozbít šachovým stolem, ale Walter dorazí a Kimuru usmrtí elektrickým proudem.
Lance žádá Kimuru, aby se dozvěděl, kde je Killian, ke kterému Walter použije jeho sérum pravdy proti Kimurovi, právě když ho Lance žádá, aby našel Killiana, kterému vysvětluje, že je v Benátkách na cestě ukrást databázi agentů, do které ho Kimura varuje, že až Killian dorazí do databáze agentů, použije M9 Assassin ke zničení databáze, pokud ho Lance nezastaví. Lance a Walter pak tlačí Kimuru před dveře, aby zabránili Marcy a ostatním agentům H.T.U.V. ve vstupu právě ve chvíli, kdy oba plánují utéct do Benátek. Marcy dorazí a pokusí se zatknout Lance, ke kterému Walter použije hák, aby se vyhnul vojákům v hotelu, ke kterému dorazí do oblasti bazénu a oba zjistí, že jsou obklopeni skupinou vojáků. Walter vidí multipen a Lance mu řekne, aby ho použil, ale je spolknut Crazy Eyes, který pošle vojáky, kteří je uvězní do vážných pout, zatímco Lance a Walter plánují utéct.
V Jaderském moři na cestě do Benátek Lance vidí Waltera, jak sleduje jeho oblíbenou korejskou telenovelu, který mu vysvětluje, že protilátka bude hotová za pár minut, načež si všimne, že Jeff a Crazy Eyes vyrušují Lance na palubě lodi, následován Loveym, který jde na palubu, načež si Lance všimne, že protilátka je hotová, a Walter dá Lancovi protilátku, jen aby zjistil, že výsledek je neúspěch. Lance a Walter se pohádají o zastavení Killiana, než zničí agenturu, zatímco Walter hledá kompromis, jak zastavit Killiana. Když loď dorazí do Benátek, Lance a Walter proplují kolem kanálů, když mu vysvětluje, že on a Walter míří do datového trezoru agentury, kde by byl Killian, jen aby ho Marcy znovu zastavila. V rámci Marcyina empatického plánu, jak dostat Waltera zpět, ji Lance následuje po boku Waltera. Po příjezdu do trezoru si oba všimnou skupiny vojáků, kteří střílejí na M9 Assassin, který je odolný proti kulkám vojáků dvě, které ti dva pronásledují Assassin, jen aby si všimli, že odlétl.
Walter vysvětlí Lanceovi, že jako holub umí létat rychle, stejně jako si dává víru v sebe sama, aby Lance mohl zastavit vraha, na kterého se chystá spadnout, Lovey, Jeff a Crazy Eyes si toho všimnou, když ho Lovey popadne a naučí ho létat jako holub, jak ho učí tři holubi, následován Walterem, který ho dohoní. V plánu zastavit vraha M9, Crazy Eyes rozstřílí led na dron, který upustí zařízení, aby pomohl Lanceovi, na kterého se vrah po uchopení zaměří na holuby a pronásleduje je je po celém městě. Když Lovey popadne zařízení, Lance jí řekne, aby ho po něm hodila, na což během honičky Walter popadne zařízení, ke kterému se oba ocitnou na náměstí, kam dorazí Killian.
Lance, konfrontovaný s Killianem, není schopen zaútočit, když ho Lovey zachrání, stejně jako Lance uteče spolu s Walterem a třemi holuby, stejně jako Lance, Walter a tři holubi se potopí pod vodu přes ponorku. Walter Lanceovi vysvětlí, že dal na radar sledovací zařízení, než Lanceovi vysvětlí, že by to bez jeho pomoci nikdy nedokázal, načež poté, co si všimne, že Lance nakladl vajíčko, je vysvětleno, že Walter použil Loveyho DNA na sérum, stejně jako Walter vysvětluje, že potřebuje najít ještě jednu přísadu pro protilátku, aby Lance mohl být opět člověkem.
Když je protilátka znovu otestována, Lance se napije Walterova protilátky, na kterou se Lance úspěšně přemění zpět v člověka. Nyní ve své lidské podobě Lance s radostí chválí Waltera za to, že ho proměnil zpět do jeho normálního já, když mu vrací jeho špionskou výbavu právě ve chvíli, kdy obdrží zprávu z počítače ponorky, že oba dorazili na místo určení, kterým je Skryté zbrojní zařízení, Killianův úkryt. Po příjezdu Lance diskutuje s Walterem a říká mu, aby to udělal po svém, a říká Walterovi, aby byl ohleduplný ke svým plánům. Lance ho žádá, aby odešel, ale Walter odmítá, kterému je Walter ponechán, protože Lance plánuje dokončit svůj úkol sám.
Lance je napaden M9 Assassinem a konfrontuje Killiana, kde Lancovi řekne, že zničil jeden dron, když je nucen vypořádat se s tisícovkou dronů uvnitř doupěte, právě když je Lance zajat Killianem, když čelí mnoha obětem, které jsou terčem dronů. Lance se na něj rozzuří, že zradil svou agenturu, protože má tisíc dronů jako součást svých ďábelských plánů. Killian pošle tisíce dronů, aby ovládly svět. Když vidí poplach v počítači, je pak známo, že Walter je na cestě zachránit Lance. Život v agentuře H.T.U.V. se stal náročným od doby, kdy Killian spustil své ďábelské plány na ovládnutí světa.
Walter pak dorazí do Killianova úkrytu, kde se setká s Lancem a vysvětlí mu, že cítí srdce, když ho zachraňuje, stejně jako Walter vysvětluje, že se něco naučil od své zesnulé matky dávno před její smrtí, právě když se Lance a Walter spojí, aby porazili Killiana a zachránili svět před jeho armádou dronů. Walter pak narazí na pár modelů M9 Assassin, které ho napadají, zatímco Killian konfrontuje Lance jako součást jeho plánu, jak ho porazit, právě když Walter posílá posily, aby pomohl Lanceovi porazit Killiana. Lance pak použije stejný přístroj, který použil během svého střetnutí s Kimurou, ale tentokrát proti Killianovi, když se do bitvy zapojí Lovey, Jeff a Crazy Eyes, následováni Marcy, Eyes a Ears, když se ukáže, že Killian je viníkem, který se přestrojil za Lance a ukradl M9 Assassin, právě když se mu Marcy omlouvá, že ho obvinil, právě když Killian povolává tisíce dronů, aby zabil Lance a jeho spojence.
Lance přijde na pomoc a zachrání Waltera, následovaného Loveym, Jeffem, Crazy Eyes a hejnem holubů, kteří ho zachraňují. Později se k Lanceovi a Walterovi přiblíží Marcy, která Lance v jeho holubí podobě nejprve nepozná, právě když ho chce s Walterem znovu proměnit v člověka. Walter jim vysvětlí, že vyřadil bezpilotní letouny M9 Assassin, porazil Killiana a zachránil všechny oběti.
Ve Washingtonu, D.C., se Lance znovu promění v člověka, kterému se ukáže, že on a Walter byli vyhozeni za svou neposlušnost. Lance řekne Walterovi, aby se podíval na svět kolem sebe, když uvidí Washingtonův památník z dálky, a vysvětlí mu, že jeho matka by na něj byla pyšná, kdyby byla naživu, stejně jako Lance chválí Waltera za jeho statečnost při záchraně světa. Lance a Walter jsou odvedeni zpět do agentury Marcy, právě když se mu Joyless omlouvá za to, že ho špatně pochopil jako padoucha. Lance je znovu najat do H.T.U.V., aby byl agentem budoucnosti, zatímco Joyless mu řekne, aby vedl nový tým, stejně jako řekne Walterovi, aby se připojil k novému týmu, který by agentuře pomohl s jejich budoucností. Lance pak pokračuje ve své službě špiona a Walter se připojí, aby agentuře pomohl s budoucností.