Dans un monde peuplé de monstres agressifs, le seul espoir de paix pour les humains est la magie des Apaiseurs. En effet, ces magiciens sont capables de pacifier les monstres et ainsi permettre la cohabitation. Yû est l'un de ces mages, mais il a paradoxalement une peur bleue des monstres. Cependant, sa rencontre avec Merc, une petite sorcière sortie d'un pot, va tout changer. En effet, cette dernière a perdu la mémoire et elle va pousser Yû à partir en voyage pour l'aider à retrouver ses souvenirs.
