The setting for the fourth Legend of Heroes game and the second in the Gagharv Trilogy takes place in the fictional land of El Phildin, fifty-six years before the events of Moonlight Witch. The story begins with an insight to the past. Avin and Eimelle are orphaned children, ages 10 and 8 respectively, who are living in the city of Cathedral after being taken in by Supreme Priest Esperius. Avin is seen bringing milk for the kitten Eimelle snuck into the chapel. They both watch it drink to its heart's content. Before long, Oracle Ollesia appears. The children panic at being caught with the smuggled kitten, but Ollesia doesn't seem too concerned with that, yelling at them to take cover. Cathedral is under attack.