Die Geschichte von The Princess spielt vor langer, langer Zeit in einem Königreich, das vor einem großen Problem steht: Der männliche Erbe fehlt. Der König und die Königin sind verzweifelt und bereit, einen Pakt mit dem Teufel einzugehen, um ihre Linie zu verlängern. Sie beschließen, ihre Tochter an den einflussreichen Lord Julius zu verheiraten.
Die Prinzessin ist darüber jedoch gar nicht erfreut und macht ihren lieblosen Eltern einen Strich durch die Rechnung. Anstelle Julius das Jawort zu geben, lässt sie ihn am Traualter stehen. Kurz darauf offenbart dieser sein wahre Gesicht: Der herrschsüchtige Tyrann überfällt das Reich mit seiner Armee, stürmt das Königsschloss und sperrt die Prinzessin in den höchsten Turm.
Julius will die Krone mit allen Mitteln an sich reißen. Doch mit dem Selbstbewusstsein der Prinzessin hat er nicht gerechnet. Die kämpft sich vom obersten Stockwerk des Turms durch sämtliche Wachen hindurch – eine Etage nach der anderen. Hilfe erhält sie von der unerschrockenen Kriegerin Linh, die Julius und seine Geliebte Moira genauso wenig leiden kann.