Tocho (Hovik Keuchkerian) y Jean Pierre (Jean Reno) deciden ir a ver a su amigo Joseba (Enrique San Francisco) a Mali tras enterarse de que está muy enfermo. Con un '4 Latas' que aún conserva su hija Ely, atraviesan el Sáhara rememorando los viajes que hacían los tres juntos en los 80, cruzando África en coches que luego vendían en Mali y ...
Tras perder a su hija en un accidente, Carmen (Carmen Machi) pierde todo aliciente para seguir adelante, hasta que recibe una inesperada carta de la agencia de adopción: a su hija le han concedido por fin la niña vietnamita que había pedido en adopción y cuyo nombre es Thi Mai. Junto a sus dos mejores amigas, Elvira (Aitana Sánchez-Gijón) y ...