生前の「魔女の力」で10歳の姿に戻された王女アリスは、異端者（ノクス）のセオドアと出会う。騎士団で最も嫌われ、疎外されている彼だが、紅の髪ゆえに殺された少女にとっては、孤独を分かち合える唯一の存在！しかし（昔の）噂とは裏腹に聡明な彼女は、王位継承権を巡る争いに巻き込まれていき…？「私利私欲で魔女の騎士になりませんか？」「とんでもないお誘いですね、王女様とは思えませんが？」共に「紅」を持つ、名ばかりの王女と孤独な騎士がついに出会ってしまったリライフストーリー！