好きな人から告白されないと死んでしまう呪いを受けた女剣士リオナ。しかし、男性は苦手で、恋心が持てない。そんな中、クールな美少女魔女と出会いーー。