Il film ci racconta separatamente la vita di Maryam, Samir e Ismail, tre giovani mussulmani che vivono a Berlino. Durante il corso delle vicende raccontate ognuno di loro entra in crisi con i propri valori e la propria fede e sarà costretto a cercare nuove strade e a chiedersi chi sono, chi amano e in che cosa credono. Le loro storie s’incrociano in una moschea guidata dall’illuminato Iman Vedat.
Maryam è la figlia di Vedat. E’ una buontempona che cerca di rassomigliare alle ragazze occidentali. Il suo comportamento libero è causa di continui conflitti con il padre single, preoccupato della condotta morale della figlia 19enne. Le sue paure hanno qualche fondamento, infatti Maryam si ritrova inavvertitamente incinta. Samir è nigeriano e insieme al suo amico tedesco Daniel frequenta le lezioni di Corano di Vedat. Appare subito chiaro che Daniel considera Samir molto più di un amico, sentimenti che sono ricambiati anche da Samir e che trasformano la loro amicizia in una vera e propria relazione. Ismail è un poliziotto 35enne con famiglia. Un giorno durante un’irruzione della polizia al mercato centrale, vede Leyla, la donna che tre anni prima rischiò di morire per un proiettile di rimbalzo partito dal suo fucile. Questo incontro sconvolge Ismail… Il titolo del film si riferisce alla prima regola dell’Islam: Shahada è la professione di fede mussulmana e nel film sta a significare le scelte che ognuno deve fare per trovare la propria strada.