The story is set in the late Asuka Period to the Nara Period, and follows the trials of the title character Utsunomiko (usually shortened to Miko), the offspring of the kami of the north star.