L'histoire vraie d'un ex-flic, ex-mari, ex-arnaqueur aux assurances, ex-prisonnier modèle et éternel amant du codétenu Phillip Morris. Steven Russell est prêt à tout pour ne jamais être séparé de l'homme de sa vie. Ce qui implique notamment de ne pas moisir en prison...
Asuncion, Paraguay. Chela, riche héritière, a mené la grande vie pendant trente ans avec Chiquita. Maintenant au bord de la faillite, elle doit vendre tous ses biens et regarde Chiquita, accusée de fraude, partir en prison. Chela accepte de faire le taxi pour un groupe de riches femmes âgées de son quartier et fait la rencontre de la jeune et charmante Angy.
Libéré de prison, Lang revient dans sa ville natale aux portes du désert de Gobi. Alors qu'il travaille pour la patrouille locale chargée de débarrasser la ville des chiens errants, il se lie d'amitié avec l'un d'entre eux.