Wellber Krallığı'nın prensesi Rita, sadist nişanlısı Sangatras'lı prens Gernia'yı bıçaklıyor ve ona sığınan ve koruması olarak işe almayı teklif eden alıngan kedi hırsızı Tina ile birlikte şehirden kaçıyor. Rita, Wellber ve Sangatras arasında büyük çaplı bir savaşı önlemek için son bir hendek girişiminde uzak Greedom Krallığı'na gizli bir diplomatik görevde gitmek zorundadır.