O filme se passa no reino africano de Dahomey, que existiu nos séculos 18 e 19. Naniska é a general da unidade militar feminina, e Navi é uma jovem ambiciosa que acaba de entrar no serviço. Juntas, as meninas lutam contra inimigos que escravizaram seu povo e ameaçaram destruir tudo pelo que viviam.