Tytuł filmu "Shahada" odwołuje się do islamskiego wyznania wiary, które jest jednym z pięciu obowiązków każdego muzułmanina.
Bohaterami filmu jest troje młodych muzułmanów żyjących w Berlinie. U Maryam, Samira i Ismaila pojawiają się wątpliwości dotyczące wyznawanego przez nich systemu wartości. Ich ścieżki stykają się w meczecie, w którym imamem jest Vedat.
19-letnia Maryam (Maryam Zaree) jest córką Vedata, duchowego przywódcy religijnego. Kocha życie i jest otwarta na kulturę zachodu. Jej porządek świata jest w nieustannym konflikcie z wartościami wyznawanymi przez jej ojca, który niepokoi się o moralność córki. Jego obawy są tym bardziej uzasadnione, gdyż Maryam zamierza usunąć niepożądaną ciążę.
Samir (Jeremias Acheampong) jest Nigeryjczykiem. Razem ze swoim najlepszym przyjacielem Danielem uczestniczą w lekcjach Koranu prowadzonych przez Vedata. Wkrótce okaże się, że znajomość łącząca przyjaciół, przybierze bardziej zażyłe relacje.
30-letni Ismail (Carlo Ljubek) jest policjantem i głową rodziny. Pewnego dnia podczas obławy w supermarkecie zauważa Leylę, kobietę, którą 3 lata temu przypadkowo postrzelił, czym spowodował trwały uszczerbek w jej zdrowiu. Spotkanie to nie pozostawi Ismaila obojętnym.