Een politiek huwelijk tussen prinses Rita van het koninkrijk Wellber en prins Gernia van het naburige rijk Sangatras is bedoeld om een nieuw uitbreken van oorlog tussen de twee landen te voorkomen. Omdat de huwelijksplannen drastisch mislukken, wordt prinses Rita gedwongen op zoek te gaan naar een andere manier om oorlog in het verre Greedom te voorkomen. De dief Tina, die ze ontmoet tijdens haar ontsnapping, vergezelt haar voortaan, maar heeft haar eigen redenen om naar Greedom te reizen.