Akcja Monster Soul rozgrywa się w Elfenlandzie, krainie zamieszkiwanej zarówno przez ludzi, jak i potwory. Bohaterami są grupa potworów znana jako Black Airs. Grupa ta jest notowana jako najsilniejsza spośród sił potworów podczas wielkiej wojny między ludźmi a potworami.