Akcja "Zawsze chciałem być gangsterem" oscyluje wokół perypetii gości niepozornej kawiarni. Jest to ulubione miejsce spotkań kryminalistów. Zjawia się tam również Gino. Mężczyzna szykuje się do napadu. Jego plany krzyżuje jednak kelnerka Suzy.
Jest rok 1961. Dziewięciolatek Messaoud nie ma łatwego życia. Nie dosyć, że przyszło mu dorastać w okresie wojny francusko - algierskiej, to na skutek choroby matki ojciec oddaje go wraz z bratem do adopcji. Chłopiec trafia do domu Gise'le (Nathalie Baye), żony byłego żołnierza, która...