Cruz Manuelos (Laysla De Oliveira) é uma jovem mulher rude e desastrada do Corpo de Fuzileiros Navais. É recrutada para se juntar a "Lioness", um programa secreto da CIA, supervisionado por Kaitlyn Meade (Nicole Kidman). Este programa foi criado para desmantelar um ataque terrorista em grande escala, na sequência dos atentados de 11 de setembro de 2001. Cruz é treinada pelo chefe da estação, Joe (Zoe Saldaña). Como várias outras mulheres, ela aprenderá a tornar-se uma agente secreta.