28-летней Чон Джин не везет: с работы уволили, парень бросил, и даже недавно открытый ресторан разорился. Однажды к ней приходит ведьма Чо Хи-ра и делает необычное предложение. Она хочет открыть заведение, где будет готовить еду, которая исполнит любое желание клиента, а тот в обмен даст ведьме, что она хочет. Но Чон Джин настроена скептически. Однако, отведав блюдо Хи-ры, девушка соглашается. Так они начинают работать вместе.

Две тысячи лет народ царства Когурё ждал, когда придет истинный правитель. Он пробудит Стражей четырех стихий и с их помощью установит мир на земле. И вот, наконец, звезда, знаменующая его появление, взошла на небосклоне.