PURPOSE: This phase II trial is studying the side effects and how well giving bexarotene together with tretinoin and combination chemotherapy works in treating patients with stage III or stage IV non-small cell lung cancer.