Setelah manusia mengetahui keberadaan manusia hybrid, perang dunia keempat pun pecah dengan menggunakan kekuatan manusia-manusia hybrid. Walau Pakta Perdamaian Satu Dunia sudah lama berlaku setelah perang dunia yang brutal, pemberontakan, kekerasan, dan penjarahan masih tetap terjadi sehingga mau tidak mau pemerintah mengakui keberadaan guild prajurit bayaran untuk dapat meredam segalanya. Trauma besar akan kekuatan manusia hybrid menjadikan mereka sangat ditakuti dan akhirnya mereka pun dikekang dengan keras melalui Pakta Perdamaian Satu Dunia. Agar dapat dianggap "jinak" dan dapat bergerak bebas, seorang hybrid harus memiliki "trainer" manusia atau menutupi identitasnya selamanya, seperti sebelum keberadaan mereka diketahui. Seorang hybrid kucing tanpa nama bertemu dengan pemuda misterius yang tidak menolongnya. Kesal karena merasa dipermainkan, dia memutuskan untuk mengikutinya sampai ke rumah pemuda itu. Rupanya pemuda itu bernama Leonid dan merupakan anggota guild Red Camellia yang terkenal. Setelah mendapat persetujuan dari atasannya, kakak Leonid, Ekaterina, membujuk Leonid untuk menjadi trainer hybrid kucing itu dan memberinya nama Lyonya (salah satu panggilan untuk nama Leonid).