Nadia Cassel é uma personagem recorrente na série, introduzida em Metal Slug 4. Nadia sonhava em se tornar uma supermodelo, mas não conseguia resistir à tentação de comer. Ela comia sem parar e ganhava peso. Então, alistou-se no Exército Regular, apesar dos apelos de seu agente para que controlasse o peso, e conseguiu. No entanto, descobriu sua verdadeira vocação para a vida militar e transferiu-se para os SPARROWS para adquirir experiência em combate. A operação contra o Sindicato Amadeus foi sua primeira missão de combate. No final, ela não queria abandonar sua nova e emocionante vida, então se alistou no Serviço Secreto do Exército Regular para continuar trabalhando como agente.