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