'Marhaba' ens explica la història d’en Toni, un violent noi de barri que, una nit, agredeix una noia marroquina davant d’un caixer. Les càmeres de seguretat ho filmen tot i és condemnat a hores de treball comunitari. Se li assigna treballar amb l’ONG “Marhaba” que decideix endur-se’l amb ells al sud del Marroc, on preparen un viatge per donar a conèixer la forma de viure dels petits pobles del desert. Tot el viatge quedarà filmat pels responsables de l’ONG.