Действие сюжета происходит в двух мирах. Один из них — Земля (называемая на Гайе «Волшебной Луной»), она похожа на реальную Землю конца XX-го века. Другой мир, Гайя, похож на западные фэнтэзийные вселенные. На небе Гайи видна Земля и Луна, а развитие технологий напоминает Средневековье, за исключением достижений в создании пилотируемых роботов, вооружённых гигантским холодным оружием. Также в этом мире существуют летающие корабли, основой конструкции которых является «летучий камень» — добываемый в определённых местах камень, обладающий антигравитационными свойствами. Источниками энергии для большинства боевых механизмов в мире Гайи являются «сердца» умерших драконов.
