Viola Vitale, pobjednica natjecanja za Miss Italije i modna novinarka, vraća se iz Pariza u Palermo kako bi pronašla svog oca kojeg nikad nije upoznala. Počinje raditi kao novinarka na kriminalističkoj priči i tako ujedno počinje i njena suradnja s inspektorom Francescom Demirom (Can Yaman). Za razliku od optimistične Viole koja vjeruje u ljudsku dobrotu, Francesco je ciničan i nepovjerljiv te sklon kršenju pravila. Stoga će Viola i Francesco u početku teško pronalaziti zajednički jezik, ali s vremenom naučit će uspješno surađivati na slučajevima koji otkrivaju tamnu stranu Palerma. Viola također ima poseban dar koji joj pomaže u rješavanju zločina – sinesteziju, koja joj omogućava da ljudske emocije vidi kao boje. Ovo će joj omogućiti da otkrije stvarne i skrivene osjećaje ljudi s kojima se susreće i tako bolje shvati njihove namjere. Ova jedinstvena sposobnost ujedno skriva i tajnu stvarnog razloga njenog povratka u Palermo. Uz rješavanje zločina i istraživanja granice znanosti i nadnaravnog, 'Viola boje mora' ujedno donosi priču o ženi koja se pokušava snaći u novom okruženju, dokazati šefici koja u njene sposobnosti nema povjerenja i steći prijatelje. Odnos Viole i Francesca pun je iskrica od samog upoznavanja – dinamični razgovori uz dozu flerta i šala, razlike u njihovim osobnostima i situacije u kojima se nađu dovode do zanimljivih i često smiješnih scena.