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