800 лет назад монгольская степь была заселена множеством племен, самыми многочисленными из которых были кераиты, меркиты, татары, найманы и монголы. Эти пять крупных племен были независимыми и не подчинялись друг другу. Династия Цзинь в отношении них осуществляла политику «разделяй и властвуй», проводила разбойные набеги, сокращая население этих племен. Эта вражда привела к длительным войнам как на территории монгольской степи, так и за её пределами, в ходе которых многие монгольские племена и их ханы пролили свою кровь и лишились жизни.

История о двух солдатах, которые были освобождены из 17-летнего плена. Теперь они вынуждены приспособиться к своей внезапной свободе.

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