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