In a mythical world where humans and gods coexist, a ceremony marking the new governing princess is about to occur for the first time in 60 years. Only a girl from the Hime Clan may take this position, but the lack of females born to this family means that a boy called Arata must pose for the role. Meanwhile in modern-day Japan, a boy named Arata Hinohara is starting his new life in high school. He wants to put memories of his difficult past behind him, but things aren't going to be simple when he discovers a mysterious connection to the first Arata... Hinohara manages to escape his captors, and now he must make his way back to the Amawakuni capital. In order to get there, however, he has to first cross the region ruled by the treacherous Kannagi!