Akcja "Kryminalnych" rozgrywa się współcześnie w Warszawie. Każdy odcinek serialu stanowi zamkniętą całość, w każdym policjanci pracują nad rozwiązaniem innej kryminalnej zagadki.
Pensjonat Pod Różą to pensjonat pod Warszawą, który pewnego dnia dostaje w spadku Iwa Mroczkiewicz, która zostaje jego współwłaścicielką. Drugim właścicielem jest Ksawery Krasiński, syn ciotecznej babki Iwy. Pensjonat staje się regularnym miejscem spotkań Iwy z jej przyjaciółkami: Marylą Urbańską i Dusią Adamską.