Farid, joven francés de 26 años tiene que ir a Argelia para salvar la casa de su padre. Descubriendo así un país donde jamás a puesto los pies, acaba conociendo a una galería de personajes sorprendentes donde el humor y la sencillez van a cambiarlo profundamente.

Sonia Bergerac, una profesora de un instituto conflicitivo, donde la mayoría de los estudiantes son inmigrantes árabes y negros, está desquiciada de tanto lidiar con sus irrespetuosos y agresivos alumnos. Un día, durante una clase, descubre una pistola en la mochila de un chico, la coge y, dominada por la confusión y los nervios, la usa para retener a los chicos como rehenes.

Un antiguo miembro de la mafia que lleva 3 años retirado, viviendo una plácida vida dedicado a su mujer y a sus hijos, es atacado una mañana por unos hombres y dado por muerto después de recibir 22 balas. Pero sobrevivirá milagrosamente y buscará a Tony Zacchia, el único hombre capaz de atreverse a matarlo. Tony ha cometido solo un error, fallar en su intento.

Sillman, un divorciado padre de familia, vive una situación muy delicada cuando es despedido de su trabajo en los muelles del puerto marítimo. Su futuro y el de su familia se presenta incierto, y su hijo le recomienda que vuelva al norte de África. Sin embargo Sillman tiene otras ideas: abrir su propio restaurante en un viejo barco oxidado del puerto. Las autoridades no le pondrán las cosas fáciles.