В мире, где магия и технологии переплелись в причудливый симбиоз, юная принцесса Чайка обречена на странную и мрачную судьбу. Её тело, с детства пораженное таинственной болезнью, медленно превращается в кристалл, а единственным способом отсрочить неизбежное служит древний артефакт — живой гроб из чёрного дерева, питающийся человеческими жизнями. Чайка, чей титул стал синонимом смерти, скитается по свету в сопровождении своего верного и безжалостного телохранителя, волшебника-некроманта по имени Кейто. Вместе они выполняют роль «могильщиков», выслеживая и уничтожая опасных бессмертных — существ, чья неестественно долгая жизнь нарушает баланс мира и причиняет страдания. Однако их путь — это не просто череда сражений; это мучительное путешествие по грани между светом и тьмой, где принцесса, несущая гибель другим, сама отчаянно цепляется за призрачную надежду на спасение.
Сюжет OVA углубляется в прошлое дуэта, раскрывая истоки их трагического союза. Зритель становится свидетелем первой встречи Чайки и Кейто, когда он, холодный и циничный мастер тёмной магии, получает приказ охранять хрупкую девочку, чьё существование обречено на жертвенность. В этом коротком, но насыщенном повествовании исследуется формирование их сложных отношений, построенных не на доверии, а на взаимной выгоде и горькой необходимости. OVA фокусируется на одном из их ранних заданий, которое бросает вызов хладнокровной философии Кейто и пробуждает в Чайке первые сомнения в справедливости их миссии. История балансирует между поэтичной меланхолией и внезапными всплесками жёсткого действия, раскрывая, как в этом мире даже акт милосердия может быть окрашен кровью, а цена продления жизни для одного всегда оплачивается смертью другого.