Merc Storia terjadi di dunia di mana manusia dan monster hidup berdampingan. Protagonis, Yuu, adalah magang tabib dan memiliki kemampuan untuk menjinakkan monster. Dalam upaya untuk mendapatkan kembali kenangan Merc, seorang gadis terkurung dalam botol, pasangan ini memulai perjalanan.