Merc Storia tiene lugar en un mundo donde conviven humanos y monstruos. El protagonista, Yuu, es un aprendiz de sanador y posee la habilidad de domesticar monstruos. En una búsqueda para recuperar los recuerdos de Merc, una niña confinada en una botella, la pareja se embarca en un viaje.