After King Gongmin of Goryeo marries the Yuan princess Noguk, they return to Goryeo. On the way they are attacked and the queen is fatally injured. According to the advice of his royal advisor, the king orders royal bodyguard Choi Young to pass through a mystical portal (“heaven’s gate”) and find “heaven’s doctor.”