Berlatar di sebuah tempat di mana dunia tersebut dihuni oleh manusia binatang atau biasa dikenal Beastmen. Belle Lablac, seseorang yang terlahir sebagai manusia seutuhnya. Karena hal tersebut, ia harus menjalani hidup tanpa identitas.
Untuk mengetahui asal usulnya, Belle memutuskan menjelajahi dunia dan mencari garis keturunannya. Tentu, perjalanan ini tidaklah mudah dan banyak sekali rintangan yang telah menantinya.
Cerita berpusat kepada Saku Fukuzuwa, seorang wanita kantoran yang tak terbiasa dalam urusan rumah tangga. Suatu hari, Saku membawa sebuah kucing berwarna hitam yang hampir saja mati karena kedinginan di bawah hujan salju.
Sesampainya di rumah, ia memberi nama kucing tersebut sebagai Yukichi. Setelah beberapa tahun, Yukichi telah tumbuh menjadi kucing yang sangat besar dan melampaui pertumbuhan dalam batas normal.
Walau begitu, Yukichi mampu mengerjakan urusan rumah tangga, mulai dari memasak hingga mencuci. Tentu, ini membuat Saku menjadi salah satu orang paling beruntung di dunia ini.
Sariphi merupakan seorang gadis yang bernasib cukup malang. Bagaimana tidak, ia harus menjadi persembahan untuk tumbal bagi sang Raja Binatang dan Iblis. Walau bernasib kurang baik, Sariphi tetap menerimanya dengan lapang dada.
Namun siapa sangka, Sariphi yang datang di depan Leonhart, Raja Binatang dan Iblis malah justru di sambut bak ratu. Tentu, rumor mengenai Leonhart yang sangat kejam dan tidak memiliki perasaan ini terbantahkan. Kini, Sariphi menikmati hidupnya sebagai ratu dari sang raja.