La guerrera amazona que apareció en la entrega de 1996 para recuperar su trono regresa a la serie, así se anunció durante el EVO 2014. Maya es el segundo personaje anunciado para la segunda temporada de Killer Instinct, luego del anuncio de TJ Combo para el título exclusivo de la consola de nueva generación de Microsoft.