Di dunia Loveless, setiap orang dilahirkan dengan telinga kucing dan ekor, yang hanya akan menghilang jika orang tersebut melakukan hubungan seksual. Karena itu, telinga dan ekor tersebut menjadi simbol keperawanan dan ketidakbersalahan. Selain itu, pertarungan hanya dilakukan oleh “pasangan pertarungan” atau pasangan, di mana salah satunya disebut Korban dan yang lainnya disebut Petarung. Yang pertama menerima serangan sementara yang kedua menyerang.

Ritsuka Aoyagi adalah seorang anak laki-laki berusia 12 tahun yang menderita amnesia karena alasan yang tidak diketahui. Saudaranya baru saja dibunuh, dan seolah-olah hidupnya belum cukup sulit, pada hari pertamanya di sekolah baru, dia didekati oleh seorang asing bernama Agatsuma Soubi, yang mengaku mengenal saudaranya yang telah meninggal. Ritsuka mengetahui bahwa Agatsuma dan kakaknya dulu adalah pasangan petarung, dan bahwa Agatsuma kini mewarisi Ritsuka setelah kakaknya meninggal. Bersama-sama, mereka berusaha mencari kebenaran di balik kematian kakaknya dan organisasi yang dikenal sebagai “Seven Moons,” yang mungkin bertanggung jawab atas hal itu. Sementara itu, sepertinya Ritsuka dan Agatsuma menjadi lebih dekat daripada yang mereka rencanakan…