 This phase II trial is studying how well E7389 works in treating patients with recurrent or progressive stage IIIB or stage IV non-small cell lung cancer. Drugs used in chemotherapy, such as E7389, work in different ways to stop the growth of tumor cells, either by killing the cells or by stopping them from dividing. 