События игры развиваются на островах Мидзухо, так когда-то очень давно называлась Япония, разделённых между тремя народами, время от времени враждующими и заключающими перемирия — фудзи, хьюга и идзумо. Повествование ведётся со стороны народа фудзи, чья высокая жрица, чтобы утихомирить разбушевавшихся богов вулкана, принесла в жертву свою малолетнюю дочь Сакую, обеспечив островам период относительного спокойствия. Спустя тринадцать лет, нас знакомят с другой дочерью жрицы Цукуёми — Кагуей, которую содержат под стражей в храме народа фудзи. Очевидно, в качестве запасной жертвы.
Однако, её друг и соратник Кинтаро решается на отчаянный шаг и спасает девушку из плена, а затем вместе с ней отправляется в длительное путешествие, цель которого — найти пропавшую жрицу Цукуёми и получить ответы на многочисленные вопросы. По пути герои обретают новых соратников, среди которых люди, божества и причудливые существа, вроде говорящих медведей и черепашек, открывают новые для себя земли, встречаются с правителями других наций и независимыми богами, попадают в неприятности и выпутываются из них.