Romantic Killer opowiada historię Anzu Hoshino, licealistki, która nie jest zainteresowana romansowaniem, a wolny czas poświęca grom, czekoladzie i kotu, którego kocha od dzieciństwa. Pewnego dnia wszystkie jej hobby zostają skonfiskowane przez czarodziejską istotę imieniem Riri, która chce sprawić, aby Anzu się zakochała.