La historia de Monster Soul tiene lugar en la tierra de Elfenland donde los seres humanos y monstruos habitan. Los personajes principales son un grupo de monstruos llamados los Black Airs. Los Black Airs son reconocidos como el grupo más fuerte en las fuerzas de los monstruos en la gran guerra entre los seres humanos y los monstruos.