Добро пожаловать в королевство «Серенадиа», где пение — это сила. С его помощью можно вернуть мир, испечь пирог или даже убить. Золотой Король издал указ, по которому все Черные сердца должны носить «намордники»: магические татуировки, которые причиняют боль, когда пытаешься петь. Королевство было разорено музыкальными кровавыми войнами, которые вели между собой Золотой Король и Черная Матрона. Теперь, когда спустя 20 лет, сладкий баритон Короля восстановил мир, дочь Матроны Малфалиа сбрасывает через боль свой «намордник» и поет, а также клянется отомстить королевскому сообществу и освободить Черные сердца.