Kurohime, la leggendaria maga pistolera, chiamata anche la Principessa Nera, è ormai considerata da tutti come una strega diabolica divoratrice di uomini. A dispetto di queste dicerie, Zero, che è profondamente innamorato di lei, decide di salvarle la vita donando la propria in cambio. Quando si sveglierà dal suo lungo sonno, Kurohime rimarrà profondamente colpita dal generoso sacrificio di Zero. Risorta grazie al vero amore, partirà quindi per il paese di Yamato, sperando di trovare un modo per farlo tornare da lei.