プリンセスPは、スーパーマンも顔負けの強さを持つ、21歳の処女の戦士王女。しかし、彼女の王国では、王室の伝統により、彼女と結婚するには、戦いで彼女を打ち負かすことができる男性を見つけなければならない。