„Niehime to Kemono no Ou” to anime osadzone w królestwie Ozmargo, zamieszkałym przez różnorodne bestie, rządzone przez lęk budzącego wszystkich króla. Po stuletniej wojnie z sąsiednim królestwem ludzi, w celu utrzymania pokoju, co roku ofiarowywana jest jedna osoba, która ma zostać pożarta przez króla podczas nocy objawień.
99. ofiarą jest Sariphi, która, mimo kruchego wyglądu, nie boi się króla i nie ma domu, do którego mogłaby wrócić. Zaintrygowany jej odwagą, król pozwala Sariphi swobodnie poruszać się po pałacu, co budzi niezadowolenie jego doradcy, Anubisa.
Z biegiem czasu, król i Sariphi zaczynają się do siebie zbliżać. Jednak noc objawień nadchodzi nieubłaganie, zapoczątkowując serię zdarzeń, które odmienią ich losy oraz losy całych ich światów.