Фильм переносит в 1823 год, в королевство Дагомея (современный Бенин), одно из немногих африканских государств того времени, сумевших создать мощную регулярную армию. Его опорой стал уникальный женский отряд агоджи — элитные воительницы, личная охрана короля, прославившиеся беспощадностью в битвах и железной дисциплиной.
Зебра Кумба рождён неполноценным — половина его шкуры покрыта полосками, а вторая половина остаётся белой. В племени это считается дурным знаком, а с началом засухи сородичи уверены: виноват именно он. Изгнанный даже отцом, Кумба оказывается в одиночестве, но не сдаётся. Его цель — найти легендарный водопад, который, по слухам, может восстановить его полоски.