Checco, un jeune entrepreneur des Pouilles, s’enfuit en Afrique après la faillite de son restaurant de sushis. Pour tenter de se réinventer et d’échapper aux collecteurs de dettes en Italie, il commence à travailler comme serveur dans un centre de villégiature haut de gamme, où il se fait de nouveaux amis et tente de prendre un nouveau départ. Au moment où il commence à s’installer dans sa nouvelle vie africaine, la guerre éclate et des terroristes attaquent la région, obligeant Checco et ses amis à émigrer… ce qui l’entraîne dans un voyage ironique en tant qu’immigrant illégal.
Checco Zalone, né Luca Pasquale Medici, est un acteur, écrivain, musicien et comédien italien de talent extrêmement connu, célèbre pour avoir joué et coécrit les films à succès Quo vado, Sole a catinelle et Cado dalle nubi, tous réalisés et coécrits par son « complice » Gennaro Nunziante. Tolo Tolo est le premier long métrage qu’il réalise. Il a également coécrit et joué dans cette comédie.