約百年周期で魔王が人類を脅かす世界『ルーファス・レッド』には魔王を討伐する存在、聖女と勇者が存在する。 十歳の勇者アリスは、地球から聖女として召喚されたOLの黎夜と出会う。彼女は召喚時にパニックを起こして基本的な説明を受ける前に逃げてきていた。 加えて彼女はロリコンであり、出会い頭に一目惚れしたアリスに求婚し、困惑させる。 想定外の状況に戸惑いながらもアリスは予定通りに魔王軍討伐に歩を進めていくが……。