Ang kuwento ng "Prinsipe" ay naganap sa distrito ng Prinsipe sa Ceuta, kung saan ang pulis na si Fran ay gumagamit ng mga hindi karaniwang paraan upang mapanatili ang kaayusan. Ang pulis na si Mori ay pumasok sa istasyon ng pulisya upang imbestigahan kung may lihim na pakikipagtulungan sa pagitan ng mga tauhan ng pulisya at ng isang organisasyong terorista, ngunit matapos siyang dumating, tila lalo pang lumala ang sitwasyon. Nang pumasok si Fatima sa kanyang buhay, lalo pang naging kumplikado ang kanyang kalagayan. Si Fatima ay isang kabataang babaeng guro na Muslim, patuloy niyang hinahanap ang kanyang nakababatang kapatid na lalaki na nawala nang ilang panahon, at tinututulan niya ang mga gawaing kriminal ng kanyang nakatatandang kapatid na lalaki.