Die Tantalus-Bande, eine Gruppe von Dieben, die sich als Theatergruppe tarnen, plant die Entführung von Prinzessin Garnet aus dem Königreich Alexandria.
Überraschend stellt sich heraus, dass sich diese jedoch selbst wünscht, entführt zu werden, und somit freiwillig mit der Bande mitgeht - dicht gefolgt von Hauptmann Steiner, der die Prinzessin um jeden Preis beschützen und retten will. Auf ihrer Reise begegnen sie dem jungen Schwarzmagier Vivi und Quina Quen vom Volke der Q, mit denen sie gemeinsam die Geheimnisse um den Kristall, dem Schöpfer allen Lebens und schliesslich auch um ihre eigene Herkunft, lüften.