Un tipo común llamado Seiji se cruza con otra maravilla del mundo de las chicas mágicas, esta vez en la forma de la misteriosa Maja, en el parque de su vecindario. Intrigado por su encanto distante y por un posible motivo oculto, intenta decir algo cuando un Majin aparece de la nada para revelar la verdadera identidad de Maja: una guerrera despiadada en connivencia con el mal a cambio de las artes oscuras.