Tina Lawter jest znaną włamywaczką w Królestwie Wellber, która ma za wspólniczkę duszka imieniem Sherry. Powodem jej 'zawodu' jest to, że ma zamiar uzbierać pieniądze na podróż do Królestwa Greedomu, gdzie chce odnaleźć zabójcę swoich rodziców. Podczas następnego włamania staje się świadkiem samosądu, w którym naga księżniczka Rita zabija księcia Gernię z Sangatrasu. Odkrywszy egzekucję dokonaną na swoim dowódcy, Galahad Eiger pragnie natychmiast zemścić się na księżniczce. Próbę zabójstwa Rity udaremnia Tina, która ratuje ją i siebie. Władca Sangatrasu żąda od króla Wellber by publicznie stracono księżniczkę. Król godzi się na to i wysyła za uciekinierkami list gończy.

Nad królestwem Wellber wisi czarne widmo wojny. Ratunkiem może być polityczne małżeństwo między księżniczką Ritą a księciem Garnią, mające wzmocnić sojusz między dwoma państwami. Wszystko jednak komplikuje się, gdy podczas nocy przedślubnej księżniczka rani sztyletem swego przyszłego męża a następnie ucieka w towarzystwie złodziejki Tiny, która przypadkowo znalazła się na miejscu zdarzeń. By uspokoić władcę królestwa Sangatras, ojciec Tiny zgadza się na egzekucję córki i wysyła za nią list gończy. W rzeczywistości jednak jego zamiary są zupełnie inne. W tajemnicy wręcza on księżniczce tajne dokumenty i prosi ją, by dostarczyła je władcy królestwa Greedom, gdyż tylko on może zapobiec rychłej wojnie. W podróży będą towarzyszyć księżniczce: złodziejka Tina, wróżka Sherry i mówiący czołg Girano.