Действие разворачивается через несколько сотен лет в будущем. Прошло 210 лет с тех пор, как Земля-001 вышла в космос, и теперь более 700 обитаемых миров разделены на два враждующих альянса — Объединение и Федерацию, которые воюют уже более 160 лет. Земля-401, принадлежащая Объединению, обнаруживает 760-ю планету — неразвитый мир, застрявший в средневековье, где сражаются мечами и копьями, а города защищают каменные замки. Лейтенант Даниэль, пилот космического эсминца, отправляется на разведку и встречает загадочную женщину, способную парить в воздухе — единственную на всю вселенную «ведьму». На фоне политических интриг, борьбы за альянс, дискриминации ведьм и космических сражений разворачивается история встречи двух людей, умеющих летать: самопровозглашённой королевской ведьмы Мадлен и неприметного военного пилота Даниэля.