סיפורה של "פרינסיפה" מתרחש ברובע פרינסיפה שבסאוטה, שם השוטר פראן שומר על הסדר באמצעים לא שגרתיים. השוטר מורי מגיע לתחנת המשטרה כדי לחקור אם קיים שיתוף פעולה חשאי בין אנשי התחנה לארגון טרור, אך לאחר הגעתו נראה שהמצב רק מחמיר. חייו נעשים מורכבים אף יותר כאשר פאטימה נכנסת לחייו. פאטימה היא מורה מוסלמית צעירה שמחפשת את אחיה הקטן שנעלם לפני זמן מה, ומתנגדת לפעילות הפלילית של אחיה הגדול.