La historia de "Fushigi Yügi Genbu Kaiden" transcurre en el Japón del año 1923, durante la Era Taishō, siendo dentro del contexto de "Fushigi Yūgi" la primera en ocurrir.