En Gaia, un planeta tranquilo lleno de vida, de pequeños pueblos perdidos y sobretodo barcos voladores, existe un gran continente en el que una reina, parece estar realzando movimientos sospechosos. Esa reina es Brahne, la monarca del reino de Alexandria, y dichos movimientos no serán pasados por alto por los reinos más allegados. Entre tanto aparece en escena un grupo de mercenarios con el nombre de Tantalus, los cuales tienen como objetivo principal el raptar a la princesa haciendose pasar por un grupo teatral que va ha representar una obra en el castillo. El personaje central de la trama es un joven ladronzuelo descarado de nombre Yitan, encargado de efectuar el rapto de la princesa Garnet, una dulce chica que en toda su vida no ha conocido nada feura de las paredes del castillo de Alexandria. Sorprendentemente para el grupo de "secuestradores" la princesa no opone ningún tipo de reistencia a su rapto, ya que ella misma pensaba escaparse esa noche.

Las intenciones de la princesa son contactar con conocidos de los otros reinos para intentar que su madre la reina Brahne detenga sus dudosas acciones. Finalmente, Yitan y otros personajes que poco a poco se uniran al grupo apoyaran a la princesa sin saber hasta dodnde les llevaria esa decisión- A medida que sufran nuevas aventuras se irá descubriendo quien maneja los hilos, que no solo pondrá en peligro a los reinos veciones de la propia Alexandria, sino que llegará a cuestionar la integridad de toda Gaia.