Yuki uczy się w pierwszej klasie w Akademii Cross — elitarnej placówce za dnia prowadzącej lekcje dla ludzi, a w nocy — zajęcia dla wampirów.

Życie nastoletniej Himeno zmienia się, gdy spotyka Hayate i jego towarzyszy. Rycerze z magicznego świata powierzają dziewczynie niezwykłą misję.