Историята започва, когато Зидан Трайбъл, член на театралната група Танталус, поема задачата да отвлече принцеса Гарнет Тил Александрос XVII от кралството Александрия. Въпреки това, Гарнет иска да избяга и заедно със Зидан, верния рицар Щайнер и черния маг Виви, започват пътешествие, което разкрива по-дълбоки заплахи. Кралица Брахне използва магия, за да започне война, докато Куджа, мистериозен търговец на оръжия, манипулира събитията за свои цели.