Film z gatunku płaszcza i szpady ukazujący losy drobnego kieszonkowca o pseudonimie Cartouche (Jean-Paul Belmondo), który rabuje bogatych i pomaga ubogim do czasu, gdy zakochuje się w pięknej cygance Venus (Claudia Cardinale). Do tego, dość przypadkowo staje na czele bandy paryskich...
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.