הסרט "חלודה ועצם" מגולל את סיפורו של עלי, גבר חסר בית, חסר חברים, וללא מקום עבודה. להפתעתו הוא מקבל לחזקתו את בנו בן ה-5, שהוא בקושי מכיר. אך לעלי אין את אמצעים לתמוך בו, והמפלט היחידי שלו הוא בנדיבות ליבה של אחותו שגרה בדרום צרפת. היא לוקחת על עצמה את האחריות לטפל בהם ומשכנת אותם בגראג' שלה. פתאום החיים נראים יפים יותר לעלי, אך דבר לא מכין אותו ליופייה של סטפני, בחורה עצמאית ומושכת שהוא פוגש במועדון לילה.